ON THE SLICE-RIBBON CONJECTURE FOR MONTESINOS 

KNOTS 



ANA G. LECUONA 

Abstract. We establish the slice-ribbon conjecture for a large family of Mon- 
tesinos' knots by means of Donaldson's theorem on the intersection forms of 
definite 4-manifolds. 
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1. Introduction 

A celebrated open question in knot theory is the slice-ribbon conjecture due to 
Fox [Fo| in 1962. Recall that a knot K C S 3 is called (smoothly) slice if it bounds 
a smoothly and properly embedded disc D 2 °-> D 4 in the 4-ball D 4 , and ribbon 
if it bounds an immersed disc D 2 R-* S 3 with only ribbon singularities (see [Ka( 
p. 70] for the definition). It is not difficult to prove that every ribbon knot is 
slice: simply push the ribbon singularities into the fourth dimension to obtain an 
embedded D 2 ^ D 4 . The converse, whether every slice knot is ribbon, is the well 
known Fox's slice-ribbon conjecture. 

In recent works [Lr }IGJj the conjecture has been proved for all 2-bridge knots and 
for infinitely many 3-stranded pretzel knots. Both families of knots are particular 
cases of the significantly broader family of Montesinos links (first constructed in 
[Mo2| ). In [Wij it is shown that no member of a five parameter family of Montesinos 
knots is slice. In the present work, in order to introduce Montesinos links we follow 
[ST1 p. 18, Theorem (c)], where these links are defined as the boundary of 2-di- 
mensional plumbings with star-shaped plumbing graphs. A star-shaped graph 
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is a connected tree with a distinguished vertex vo (called the central vertex) such 
that the degree of any vertex other than the central one is < 2. In a weighted 
star-shaped graph T each vertex represents a twisted band, that is a .D 1 -bundle 
over S 1 , embedded in S 3 , with the number of half- twists given by the weight of the 
vertex. Bands are plumbed together precisely when the corresponding vertices are 
adjacent (see Figure [3] for an example). The result of this plumbing construction is 
a surface Bp C S 3 whose boundary MLr is, by definition, a Montcsinos link. Since 
S 3 = dD 4 , we can push the interior of Br into the interior of D A . It follows that 
the double covering of D 4 branched over By is the 4-dimensional plumbing Mr, 
obtained by plumbing _D 2 -bundles over S 2 according to the graph Y, which defined 
the Montesinos link. The boundary Yp := dMp is a Seifert space (see |Raj for a 
proof) with as many singular fibers as legs of the graph T. A leg of a star-shaped 
graph is any connected component of the graph obtained by removing the central 
vertex. The involution u that defines the covering M r -> D 4 ~ Mr/u, turns the 
Seifert space Yp into the double covering of S 3 branched along the Montcsinos link 
MLr- Restricting our attention to three-legged star-shaped graphs Y, it is well 
known \BZ\ Theorem 12.29] that the Seifert space Yp is the double covering of S 3 
branched along exactly one Montcsinos link (up to link isotopy). 

In the present work, following in part the approach of [Li], we study the family 
3 s of all three-legged connected plumbing graphs T such that: 

• I(r) := X)"=o( a « — 3) < — 1, where by — ao, — a n we denote the weights 
of the vertices of Y; and 

• the central vertex has weight less or equal to —3 and every non central 
vertex has weight less or equal to —2. 

Our choice of the family 3? is motivated by what follows. In [Li] , the fact that a 
linear graph Y has a dual graph Y' such that Yp = —Yp> and Mr, Mr' are both 
negative definite, is strongly used. Indeed, this property allows one to assume, 
without loss of generality in the case of 2-bridge links, that /(■) < 0. In our case, a 
"dual" graph Y' still exists, but it is always the case that one of Mr, Mpi is indefinite. 
This forces us to restrict to the case of plumbing graphs Y such that I(Y) < 0. In 
the present work, we deal with the case I(Y) < — 1. For the case I(Y) = —1 so far 
we have obtained partial results |Lej . We hope to return to this case in a future 
paper. The second condition defining the family 3 d is due to technical reasons. 
More specifically, we will show that, for every Y £ 3 d such that the Seifert space Yp 
bounds a rational homology ball, we have I(Y) £ {—4, —3, —2} and we will study 
separately the three possible cases. It turns out that, allowing the central vertex of 
the graph Y to have weight —2, the fact that Yp bounds a rational homology ball 
docs not imply that I(Y) is bounded from below. 

We note that, for every Montcsinos knot MLp with P £ 3 d we have that MLp 
is neither a 3-stranded pretzel knot nor a member of the family studied in |Wij . 
since these two families of knots have both associated negative graphs with central 
vertex of weight —2. 

Our main result is the following. 

Theorem 1.1. Consider Y £ 3 s . The Seifert space Yp is the boundary of a rational 
homology ball W if and only if there exist a surface E and a ribbon immersion 
E <H S 3 such that <9E = ML r and x(E) = 1. 
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Our analysis gives a complete list, Theorems 12.51 and 12. 6[ of the Seifert spaces 
Yr with r G 9 which bound rational homology balls, providing a partial anser to 
a question of Andrew Casson |Ki[ Problem 4.5]. 

Theorem 11.11 immediately implies, 

Corollary 1.2. The slice-ribbon conjecture holds true for all Montesinos knots 
ML r with F G 3?. 

Proof. Let T G 9 s be such that the knot MLr C S 3 is slice. Let D 2 <^-> D 4 
be a smooth slicing disc for MLr and W the 2-fold cover of D 4 branched along 
D 2 . It is well known |Ka[ Lemma 17.2] that W is a rational homology ball and 
that dW = Yr. It follows immediately from Theorem 11.11 that the knot MLr is 
ribbon. □ 

In |BS( ICH|, IPT] IFS1 [St] other families of Seifert spaces bounding rational homol- 
ogy balls were constructed. A case by case comparison shows that the intersection 
between these families and the family studied in this work is essentially empty. 

The strategy to approach Theorem ll.ll can be sketched as follows. All the plumb- 
ing graphs r g 9 give rise to negative definite 4-manifolds Mr with boundary 
dMr = Yp. Therefore, if we assume the existence of a rational homology ball W 
with dW = Yr, we can build a closed, oriented, negative definite, 4-manifold Xr 
as Mr Uy r (— W). Donaldson's celebrated theorem [Do] implies that the intersec- 
tion lattice (Z n , Qx r ) is isomorphic to the standard negative diagonal intersection 
lattice (Z n ,— Id), where n := b 2 (Xr) = b 2 (Mr)- Therefore, the intersection lat- 
tice (1i n ,QM r ) must embed in the standard negative definite intersection lattice 
of equal rank; that is, there must exist a monomorphism i : Z™ — > Z™ such that 
Q Mr (a,P) = -Id(t(a),t(j9)) for every a,/? G Z" S H 2 (M r ; Z)/Tors. The first 
step in the proof of Theorem 11.11 consists of a careful analysis of this obstruction, 
determining which among the intersection lattices (Z n ,Qjv/ r )i with T G 9 1 , admit 
an embedding into the standard negative diagonal lattice. This analysis leads to a 
list of candidates P G 9* (Theorems 12.51 and 12. 6j) such that the associated Seifert 
spaces Yp may bound rational homology balls. In the first part of this paper we 
use techniques and results from [LI] . 

In the second step of the proof, we find explicitly, for each ML p with P in the 
list of candidates, the ribbon surface claimed in Theorem ll.il In [LillGJj . once they 
arrive to their respective lists of candidates, the construction of the surface is not 
directly related to the analysis done in the first part of the proof. Our approach 
to the construction of the ribbon surfaces is different. In a first attempt we tried 
to find systematically the bands that describe the ribbon surfaces on the diagrams 
of our candidates, but we were soon discouraged after realizing how complicated 
and random they seemed to be in the standard projection of a Montesinos link (see 
Figure [T] for an example) . To overcome this difficulty, instead of working with the 
link diagrams corresponding to the candidates P, we focus our attention on the 
corresponding 4-dimcnsional plumbings Mp. The analysis done in the first step of 
the proof suggests how to modify Mp with the addition of a 2-handle, yielding a 
4-manifold M' whose boundary is the double cover of S 3 branched over a link. It 
turns out that this link bounds a surface with Euler characteristic equal to 2. A 
theorem due to Montesinos [Mo implies that the added 2-handle corresponds to a 
ribbon move on the initial link MLp and this concludes the proof. 
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FIGURE 1. The Montesinos knot ML(-4; (-3, l)(-3, l)(-3, 1)), with the notation inherited from 
the classical notation for Seifert spaces, is ribbon. In fact, performing a ribbon move 
along the gray band we obtain two unlinked unknots. 



The paper is organized as follows: in Section [2] we give a quick overview of some 
basic facts on Seifert spaces and Montesinos links and we introduce the necessary 
definitions in order to state Theorems 12.51 and 12.61 These give a list of candidates 
PC# such that the knots ML p may be slice. We postpone the long and technical 
proof of Theorems 12.51 and 1 2 . 61 to Sections [4] to [7j A brief sketch of the proof can be 
found at the end of Section[2] In Scction[3]we construct a ribbon surface with Eulcr 
characteristic 1 for every Montesinos' link stemming from the list of candidates and 
we prove Theorem ll.il 

Acknowledgments. This work is part of my Ph.D. thesis at the University 
of Pisa. I wish to thank my advisor, Paolo Lisca, without whom this work 
would not have been completed. His expertise, guidance and encouragement 
have been precious throughout these years. I also thank Jose F. Fernando and 
Marco Mazzucchclli for their comments on an earlier version of the manuscript, 
which led to a clearer exposition in the paper. 

2. The candidates 

In this section we recall some terminology and well-known results concerning 
Seifert spaces and Montesinos links. Furthermore, we introduce the necessary con- 
cepts to state Theorems 12.51 and 12. 6[ which will be proved in Sections |4] to [Jj 

Seifert spaces and Montesinos links. Let T be a plumbing graph, that is, a 
graph in which every vertex vi carries an integer weight flj, i = 1, n. Associated 
to each vertex Vi is the 4-dimensional disc bundle X — » S 2 with Euler number 
a ; . If the vertex Vi has di edges connected to it in the graph T, we choose di 
disjoint discs in the base of X — > S 2 and call the disc bundle over the jth disc 
Bij = D 2 x D 2 . When two vertices are connected by an edge, we identify B^ with 
Bki by exchanging the base and fiber coordinates and smoothing the corners. This 
pasting operation is called plumbing (for a more general treatment we refer the 
reader to ,GS]), and the resulting smooth 4- manifold Mr is said to be obtained by 
plumbing according to T. The Kirby diagram of Mp has an unknot for each vertex 
of the tree, and whenever two vertices are joined by an edge the corresponding 



ON THE SLICE-RIBBON CONJECTURE FOR MONTESINOS KNOTS 



5 




unknots will be linked forming a Hopf link. Each framing will be the Euler number 
of the corresponding £) 2 -bundle. 

The group B.-xiMv'-,'^) has a natural basis represented by the zero-sections of 
the plumbed bundles. We note that all these sections are embedded 2-spheres, and 
they can be oriented in such a way that the intersection form of Mr will be given 
by the matrix Qr == (Qij)i,j=i,...,n with the entries 

if % = j; 

if i is connected to j by an edge; 
otherwise. 

We will call (Z ra , Qr) the intersection lattice associated to T. 

Notice that, since Mr is a 2-handlebody, any matrix representing the intersection 
form of Mr is also a presentation matrix for Hi(dMp; Z) (sec e.g. Corollary 5.3.12 
in |GSj ). In particular, Hi(dMp; Z) is finite if and only if det(Qr) 7^ 0, and in this 
case 

(2.1) |d6fc(Q r )| = |.ffi(0Mr;Z)|. 

The plumbing construction along a star-shaped plumbing graph T yields a 4- 
manifold Mr whose boundary Yp := <9Mr is a Seifert manifold (see [Raj for a 
proof). Seifert manifolds are oriented, closed 3-manifolds admitting a fixed point 
free action of S 1 and they are classified by their "Seifert invariants" |OR[ [Se] . The 
unnormalized Seifert invariant of the manifold Yp is the collection of numbers, 
(b; (ai, (a r , P r )), where b,ai,/3i € Z, a; > 1 and gcd(a.;,/?;) = 1 for all 

i G {1, r}. This information can be read off from a star-shaped plumbing graph 
r as follows. First of all, the number r is precisely the number of legs of T. The 
number b is the weight of the central vertex. Finally, if the weights on the i-th 
leg are {— a\j, ■ • • , — a^i}, then the irreducible fraction ^ is recovered from the 
continued fraction decomposition 

r 1 1 

— = [ai t i, a,k,i\ := ai ; i . 

Pi 1 

a-2,1 



1 



a k z 



Notice that if aj t % > 2 for every j, i, then we necessarily have < Pi < a;. Among 
the properties of continued fractions we will need Ricmenschncidcr's point rule |Rij . 
which we now briefly recall. Let p > q > be coprime integers, and suppose 
P P 

- = ai, ...a e ], ai > 2, = [61, ...,b k ], bj > 2. 

q p-q 

Then, the coefficients 01, ae and 61, bk are related by a diagram of the form 
• • 



where the i-th row contains ai — 1 "points" for i = 1, I, and the first point of each 
row is vertically aligned with the last point of the previous row. The point rule 



(i 



ANA G. LECUONA 



says that there are k columns, and the j-th column contains bj — 1 points for every 
j = l,...,k. For example for y- = [3,2,4] and = [2,4,2,2] the corresponding 
diagram is given by 



• • • 

Remark 2.1. Given two strings of integers (ai, o„) and (&i, b m ), we consider 
the following operations: 

(1) (ai, ...,a„), ,6 m ) — > (ai, ...,a„ + 1), (&i, ...,6 m ,2) 

(2) (oi, ...,a„), ...,b m ) — ► (oi, ...,a„,2), (bi, ...,b m + 1) 

It is straightforward to check that if we start with a\ = (2), bi = (2) the strings 
obtained using the above described operations are related to one another by Riemen- 
schneider's point rule. 

Every Seifert manifold Yr(b; (ai, /3i), (a r , /3 r )) satisfies (see e.g. Lemma 4.2 in 



\Hi{Y r ;Z)\ 
and therefore, by (|2.1[) . we have 
(2.2) |dct(Q r )| = 



oti ■ ■ ■ a r 



ai ■ ■ ■ a r 




Figure 2. Kirby diagram of a star-shaped plumbing graph (with arbitrary framings), as a strongly 
invcrtiblc link with respect to the involution u. 

The Kirby diagram of a star-shaped plumbing graph V consists of a link L in S 3 
which is strongly invertible, i.e. there exists a 7r-rotation on S 3 that induces on 
each connected component of L an involution with two fixed points, see Figure [5] 
Particularizing the statement to 4-dimensional plumbings, we have the following 
result due to Montesinos |Mo[ Theorem 3]. 

Theorem 2.2 (Montesinos). Consider the handle representation Mr = H° U nH 2 , 
where n is the number of vertices in V. If the n 2-handles are attached along 
a strongly invertible link in S 3 , then Mr is a 2- fold cyclic covering space of D A 
branched over a 2-manifold. 

The branching set in Theorcm l2.2l is constructed as follows. Consider the strongly 
invertible link which represents the Kirby diagram of Mr, take the half of the Kirby 
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diagram under the symmetry axis, substitute the half-circles with bands with as 
many half-twists as indicated by the framing of the corresponding circle and glue 
all these bands to a rectangle as shown in Figure [3] This construction represents 
the Seifert space Yp = dMr as a double cover of S 3 branched over the boundary 
MLr = dBr- The link MLr is by definition a Montesinos link (first defined by 
Montesinos in [Mo2j ). 




(b) 

Figure 3. Part (a) shows a star shaped plumbing graph and its associated Kirby diagram as a 
strongly invertible link. The bottom picture shows the branch surface in D 4 which is 
the image of Fix(n). This surface is homeomorphic to the result of plumbing bands 
according to the initial graph: the gray lines retract onto the sides of the rectangle. 



Remark 2.3. Note that, the surface -Bp is homeomorphic to the one obtained 
by plumbing twisted bands according to the plumbing graph T, which is how we 
introduced Montesinos links in Section Q] 

The 2-bridge links are the Montesinos links arising when we consider connected 
linear plumbings, that is when the plumbing graph T has no distinguished central 
vertex because all vertices have valence < 2. In this case the associated Seifert 
spaces Fr are lens spaces. We will use the classical notation L(p, q) for lens spaces 
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and K(j>, q) for the corresponding 2-bridge links. The numbers p > q > are 
coprime integers and in this case the continued fraction expansion | = [01, ■■■,ae] 
gives the string of integers (oi, at) which are the weights of the vertices of the 
linear graph with opposite signs. 

Definitions and notation concerning plumbing graphs. We consider Z™ = 
Z © ... © Z as an intersection lattice with respect to the product • given in matrix 
form by —Id, i.e. 

v ■ w — — (v, w), Vn,ro £ Z", 

where {•,•) is the standard inner product of Z™. If we denote by ei, e n the 
standard basis of Z™, we have 

ei-ej = —Sij, Vi, j — 1, n. 

We are interested in three-legged plumbing graphs P whose associated intersec- 
tion lattice admits an embedding into Z™, where n = \P\ is the number of vertices 
in the graph. The vertices of P, which from now on will be identified with their 
images in Z n and will also be called vectors, are indexed by elements of the set 
J := {(s,a)\s G {0, 1, n a }, a G {1,2,3}}. Here, a labels the legs of the graph 
and L a := {vi, a G P\ i = l,2,...,n Q } is the set of vertices of the a-leg. We will 
write L a (P) and n a (P) when we want to point out the graph P to which these 
objects belong. The string associated to the leg L a is the n Q -tuple of integers 
(ai Q , ...,a„ QiQ ), where a^ot '■= —Vi,a 1 v i,a > 0. The three legs are connected to a 
common central vertex, which we denote indistinctly by vq = i>o,i = ^0,2 = i'o,3 
(notice that, with our notation, vo does not belong to any leg). We say that the 
legs L a , C P C Z™ are complementary legs when their associated strings are 
related to one another by Ricmenschncidcr's point rule. 

The main assumption on P will be that the central vertex vq satisfies vq-vq < —3, 
while each other vertex v s , a satisfies v SjOI -v Sia < —2. Throughout the paper we will 
also deal with disconnected graphs with only one trivalent vertex. We will use the 
same notation for connected and disconnected graphs. 

Given P C Z™ we define the set of orthogonal matrices 

T P := {ft e 0(n; Q)| Qv s>a E Z' 1 for every v s . a g P}. 

This set has no group structure, nevertheless since its elements are orthogonal 
matrices, for every Q G Tp the intersection graph QP := {Clv s , a \ v SlCC G P} is the 
same as the intersection graph of P and, by definition of Tp, the set fi-P is again a 
subset of Z™. Notice that, for every P, the group 0(n; Z) is a subset of Tp and it 
contains the reflections across each hyperplane orthogonal to an ej , as well as all the 
transformations determined by the permutations of {ei, ...,e„}. The introduction 
of the set Tp is due to the fact that we are interested in whether a plumbing graph 
admits an embedding, while the embedding itself is less relevant. Therefore, in the 
future we will usually identify P with £IP where G Tp. 

The number of connected components of the plumbing graph P will be denoted 
by c(P) and we shall say that a vector w SiQ G P is isolated [resp. final] if it is 
an isolated vertex [resp. a leaf] of the plumbing graph. A vertex that is neither 
isolated nor final will be called internal. The only trivalent vertex in the graph is 
Vq. We will assume it is internal and call it the central vertex. 

Two vectors v, w G Z™ are linked if there exists e G Z™ with e • e = —1 such 
that v ■ e ^ and w ■ e ^ 0. A set P C Z" is irreducible if, given two vectors 



ON THE SLICE-RIBBON CONJECTURE FOR MONTESINOS KNOTS 



9 



v,w G P, there exists a finite sequence v = vi,V2, ■■■,Vk = w of vectors of P such 
that, for each i = 1, ...,k — 1, and Wj+i are linked. A set which is not irreducible 
is reducible. 

Good and standard subsets of Z™. A possibly disconnected plumbing graph 
P C Z" is called good if it is irreducible and satisfies the following conditions. 

• If it has one vertex of valence three, its incidence matrix has the form 
/ 



(2.3) Qp 



-11,1 71,1 
71,1 

• ■ _ 

7ti^ — 1,1 a n^l 






1 \ 




— a l£ 71^ 
71^ " . 

' • . ' ■ . Tna-W 
7«2— 12 — a Ti 2 2 




1 






— a 13 71^ 
713 " . 

7n 3 -13 -a™ 3 3 


1 


1 


1 


1 


-°-o J 



V 

where 7 S . Q G {1, 0}, a S)C( = — u Sia • u s . Q > 2 and ao = — vq ■ Vq > 3. 

if all its vertices have at most valence two (and in this case we call P a 

linear set), its incidence matrix has the form 



/ 



(2.4) 



Qp = 



-ail 
7n 



714 



V 



7ri-U 



\ 

-ani J 

Vs,a ' ^s,a ^ 2. 



where again j s>a G {1, 0} and a SiCC 
Furthermore, if P is a connected graph (i.e. all the 7 SiQ 's in its incidence matrix 
are equal to 1) we will say that P is standard. Standard and good linear sets were 
studied by Lisca in [Llj . 

The quantity /(•) and the family SP. Given a subset P C Z n , the key quantity 
in our discussion will be the number 



(s,a)£J 



3). 



Consider the family & containing all three-legged connected plumbing graphs 
such that: 

• The central vertex has weight less or equal to —3 and every non central 
vertex has weight less or equal to —2. 

• 7(r) < -1 for every r G 

Remark 2.4. Notice that, for T G 3? the matrix Qr is negative definite, since T 
is a canonical negative plumbing graph in the sense of |NR|, Theorem 5.2]. 
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As explained in Section Q] our first aim is to determine all the graphs P £ # 
whose associated intersection lattice admits an embedding in the standard negative 
diagonal intersection lattice. In the terminology that we have just introduced our 
aim is to determine all possible standard subsets P C Z n such that I(P) < — 1 . For 
the linear case, the answer is known and can be found in Remark 13.21 For graphs 
with a trivalcnt vertex the complete list is given in Theorems 12.51 and 12.61 below. 
The proof of these theorems is developed in Sections [4] to [Jj 

Theorem 2.5. Let P C Z™ be a standard subset with a trivalent vertex vq, two 
complementary legs L2 and L3 and I(P) < — 1. Then I(P) G {—2,-3,-4} and 
the numbers {oq, On 3 ,3} satisfy: 



• The strings associated to the complementary legs, namely (01,2, ■■•,(1713,2) 
and (0.1.3, ...,a n3) 3), are related to each other by Ricmenschneider's point 
rule. 

• The linear set L\ U {«o} has an associated string (a nii i, ai,i, ao) that 
is obtained from the string associated to a linear standard set with I G 
{—3, —2, —1} by adding 1 to the final vertex that plays the role of central 
vertex in P. The complete list of the possible (a ni ,i, asi,i, <io) is the 
following. 

Ifl(P) = -4 

(bk,bk-i, ...,6i,2,ci, + 1), Vfc,£ > 1. 

If HP) = -3 

(2[ t ],3,2 + s,2 + t,3,2[ s - 1 l,3), Vs > l,i > 0, 

(21*1,3,2,2 + *, 4), Vt>0, 
(2^,3 + s, 2,2 + t, 3, 2^-^,3), Vs > l,t > 0, 

^W^^ + t^^ + s^I*" 1 ]^), Vi > l,s> 0, 

(2W,3,2,2,4 + S ), V S >0, 
(6 fc ,6 fe _ 1 ,...,6i + l,2,2,l + c 1 ,...,Q_i,Q + l), Vk,£> 1, 

where fei, fofc > 2 are arbitrary integers, and c\, ...,C£ are obtained from 

bi,...,bk using Riemenschneider's point rule. 

Ifl(P) = -2 

(t + 2, s + 2,3,21*1, 4, 21 s " 1 !, 3), Vs > l,t > 0, 

(t + 2, 2,3,21*1,5), Vt>0, 
(2W,4,2[*l,3,s + 2,t + 3), Vs,t>0, 
(t + 2,2,3 + s,2[*l,4,2[ s - 1 l,3), Vs > 1, £ > 0, 

(2W,4,2[*l,3 + s,2,t + 3), Vs,t>0, 
(f + 3, 2, 3 + s, 3,21*1,3, 21 s - 1 !, 3), Vs > l,i > 0, 

(t + 3, 2, 3,3,21*1,4), Vt>0, 
(2W,3,2[*l,3,3 + s,2,t + 4), Vi, s > 0. 

Theorem 2.6. Let P n C Z n be a standard subset with a trivalent vertex, no 
complementary legs and such that I(P n ) < — 1. Then I(P n ) = —2 and the graph 
P n belongs to the list in Figured 

The proof of Theorems 12.51 and 12.61 which is carried out in Sections 0] to [71 can 
be briefly sketched as follows. We start by defining an operation, the contraction, 
which given a good set PC Z™ returns a subset of Z™ -1 . Then we show that, under 
certain assumptions, the result of a contraction is again a good set P 1 and moreover, 
I(P') < P\P)- Afterwards, we observe that complementary legs are preserved under 
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Figure 4. Families (a) — (e) are all possible graphs of standard subsets of Z n with a trivalent 
vertex and no complementary legs. The integers &i,...,i>£ > 2 are arbitrary, while 
ci,...,C£ are obtained from bi,...,b k using Riemenschneider's point rule. 



contractions and that the contraction of a good set without complementary legs is 
again a set without complementary legs. Iterating contractions we prove that every 
good set with complementary legs can be contracted to one of the three good subsets 
of Z 5 which have I < — 1. In turn, every good set without complementary legs can 
be contracted to one of the two good subsets of 1? with I < — 1. Keeping track of 
the quantity / and of the number of connected components of the sets involved in 
the sequence of contractions leads to the complete classification of standard subsets. 
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3. Existence of Ribbon surfaces 

Theorems 12.51 and 12.61 give the complete list of plumbing graphs P£# whose 
associated intersection lattice admits an embedding in the standard negative di- 
agonal intersection lattice. As explained in the introduction, this is a necessary 
condition for the corresponding Montcsinos knots, MLp, to bound a slicing disc. In 
this section we shall find, for each MLp with P as in Theorem [23] or Theorem [221 
a surface with boundary £ such that x(^) = 1 an d a ribbon immersion i : £ S-» S 3 
with i(dT,) = MLp. In this way we obtain that the slice-ribbon conjecture is true 
for all Montesinos knots MLp with Fef. This section concludes with the proof 
of the main result of this work, Theorem ll.il 

3.1. Montesinos links with complementary legs. In this section we deal with 
the Montesinos links associated to the graphs P in Theorem 12.51 We start by 
showing that for each P there exists a cobordism between the Seifert space Yp and 
L(p, q)^(S 1 x S* 2 ), where L(p, q) is a lens space bounding a rational homology ball. 
A theorem by Montesinos, Theorem l2.21 shows that this cobordism corresponds to 
a ribbon move (see |GS[ p. 211] for the definition) on the link MLp. 

Let r be a connected three-legged plumbing graph with two complementary 
legs L 2 and L 3 with associated strings (&i,...,£>k) and (ci,...,q) respectively. Let 
be the string associated to the leg L\ and — ao the weight of the 
central vertex. We recall that we write Mr for the associated oriented 4-manifold 
and Yr '■= dMr for its oriented three dimensional boundary. For these graphs L we 
have the following result. 

Lemma 3.1. Attaching to Mr a A- dimensional 2-handle along the framed thick 
circle in the first diagram of Figure [5l we obtain a 4-manifold whose bound- 
ary is (S 1 x S 2 )#Ys, where S is a linear plumbing graph with associated string 

(flni,l, <Zni-l,lj a M> a — !)• 

Proof. The first link of Figure [5] is the Kirby diagram of the graph T with an added 
thick circle with framing — 1. Blowing down this (— l)-circle we obtain a split link 
which consists of two linear chains. Since L 2 and L% are complementary legs, the 
strings (&!,...,&&) and (ci,...,q) are related to one another by Riemenschneider's 
point rule. Notice that then, whenever I + k > 2, we necessarily have either b\ = 2 
and c\ > 2 or b\ > 2 and c\ = 2. By symmetry, let us suppose that the first 
case occurs. It is immediate to check, using the Riemenschneider's point diagram, 
that (62, and (ci — l,...,cj) are again two strings related to one another by 

Riemenschneider's point rule. Moreover, if I + k — 1 > 2 then either b 2 = 2 and 
Ci — 1 > 2 or b 2 > 2 and c\ — 1 = 2. Therefore, in the third diagram of Figure [5] 
we have — bi + 1 = — 1 and blowing down this circle produces a new diagram with 
a new (— l)-circle linked to the first circles of two complementary chains. After 
k + 1 blow downs (starting with the first diagram) , we arrive to a diagram with two 
components: an unknot with framing and the leg L\ linked to a circle with framing 
— do+1. This diagram represents a 4-manifold whose boundary is the connected sum 
of S 2 x S 1 and the lens space L{p, q) where | = [a ni ,i, a ni -i.i, ai,i, ao — 1]. □ 

Observe that the 2-handlc h, represented by the thick circle in the top link in 
Figure is added to the Kirby diagram of a three-legged star-shaped plumbing 
graph P, in such a way that we obtain a strongly invertible link in S 3 (with respect 
to u). Before adding h, the involution u turns Mp into the double cover of D A 
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Figure 5. 



Kirby diagram of Lemma l3.ll The arrows denote isotopies or a blow down operation, 
which preserves the boundary of the 4-manifold. Notice that all these operations are 
done equivariantly with respect to the involution u. 
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Figure 6. Branch surface of the involution u on the 4- manifold defined by the last Kirby di- 
agram in Figure \E\ The discontinuous lines show where is performed a connected 
sum between the disjoint union of two unknots and the 2-bridge link K(p,q), where 
| = [oni.l! — ,ai,i,O0 - 1], yielding U U K(p,q). 



branched over a surface Bp, which is obtained by plumbing bands according to P 
and satisfies dBp = ML p. Let us call M 1 the 4-manifold in the first Kirby diagram 
of Figure[5l obtained after adding h to Mp. By Montesinos' theorem, Theorem l2.21 
the involution u turns M' into the double cover of D 4 branched over a surface 
B' , which is obtained by adding a band with a half- twist to the surface Bp. The 
addition of this band is a ribbon move on MLp. In order to understand the link 
obtained after this ribbon move we argue as follows. Given a tubular neighborhood 
of an unknotted component C of a link in S 3 , its complement is a solid torus T. As 
explained in [Rol Chap. 9 Sect. H], a blow down operation done along C consists 
of applying a meridinal twist to T and this alters the rest of the link as shown in 
Figure [5] The important point here is that this operation as well as the isotopies in 
Figure [5] are done equivariantly with respect to u. Therefore, the surface B' can be 
thought of as obtained by plumbing twisted bands according to the last diagram in 
Figure [5] (instead of according to the first one). The result is ilustrated in Figure [6] 
Since the ribbon move turns MLp into the boundary of B', we conclude that after 
this move we obtain a split link of the form U U K(p, q), where U is the unknot and 
K(p, q) is the 2-bridge link given by the fraction £ = [a ni ,i, aj. i, ao — 1]. 

Let P be a plumbing graph as in Theorem 12.51 Then, a case-by-case check 
shows that the graph S C Z™ 1+1 in Lemma I37H is one of the linear graphs listed in 
Remark 13.21 

Remark 3.2. For the reader's convenience, we summarize Lemmas 7.1, 7.2 and 
7.3 of [Li], which give all linear standard sets P with I(P) € {—3, —2, —1}. Lisca's 
results are expressed in terms of strings of integers (oi i, o>m,i) an d we will write, 
for any integer t > 

t 

(...,2M ...) := (...,C3,...). 

Consider a linear standard set P = i, v ni) i} Q and write, as usual, 
v s ,i ■ « s ,i = -a s ,i- Then, 

(I) If I(P) = —3 the string (ai,i, a ni ,i) is obtained from (2,2,2) via a finite 
sequence of operations of the following types: 

(1) (&i,... ,6 m ) — ► (6i + l,...,6 m ,2) 

(2) (6i,...A„) — ► (2,6i,...,6 m + l) 
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An alternative description of the string (01,1, a ni ,i), which is obtained by 
a straightforward calculation, is given by the string 

(b k ,b k -i, h, 2, ci, ci-x, ci), k,l>l, 

where the fc-tuple of integers b\,...,bk > 2 is arbitrary and the numbers 
Ci,...,q > 2 are obtained from b\, ■■■ 1 bk using Riemenschneider's point rule 
[Ri] (see also Remark l2~Tj) . 
(II) If I(P) = —2 cither (ai,i, a ni ,i) or (a ni) i, has one of the following 
formtLl 

(1) (2[ t ),3,2 + s,2 + t,3,2W), s,t>0, 

(2) (2[ t ],3 + s,2,2 + t,3,2W), s,t>0, 

(3) (bk, bk-x, h+1, 2, 2, 1+ci, ci-x, ct), for arbitrary integers h, 6 fe > 
2 and for ci, q obtained from b\, using Riemenschneider's point 
rule. 

(Ill) If I(P) = —1 cither (ai.i, •••,ct nii i) or (a ni) i, ...,ai.i) has one of the following 
forms: 

(1) (t + 2,s + 2,3,2W,4,2 [sl ), s,t>0, 

(2) (t + 2, 2, 3 + 8,2®, 4, 2^), s,i>0, 

(3) (i + 3,2,3 + s,3,2[*l,3,2 [sl ), s,i>0. 

The 3-manifold Yg is a lens space L(p,q), which determines a 2-bridge link 
K(p,q). In [LTJ, Section 8] we find, for every graph in Remark 13.21 a ribbon surface 
Si in S 3 with boundary <9Ei = K(jp, q), homeomorphic to a disc if K{p, q) is a knot, 
and to the disjoint union of a disc and a Mobius band if K (p, q) is a 2-componcnt 
link. 

Summarizing the discussion of this section we have the following. 

Lemma 3.3. For a plumbing graph P as in Theorem \2.5\ depending on the number 
of connected components of the links MLp and K(p,q), we have the following 
possibilities, where the ribbon move is the attachment of the band corresponding 
to the 2-handlc added to Mp in Lemma \3J\ 

• If MLp is a knot, there exists a ribbon move that reduces it to a 2-bridge 
ribbon knot and an unknot. It follows that MLp is ribbon. 

• If MLp is a 2-componcnt link, there exists a ribbon move that reduces it 
either to a 2-bridgc ribbon knot and an unknot or to a 2-bridgc ribbon link 
and an unknot. In any case it follows that MLp = dT,, where S is a ribbon 
surface in S 3 , which is the disjoint union of a disc and a Mobius band. 

• If MLp is a 3-component link, there exists a ribbon move that reduces it 
either to a 2-bridge ribbon knot and an unknot or to a 2-bridge ribbon 
link and an unknot. In both cases it follows that MLp = 9S, where E is 
a ribbon surface in S 3 . In the first case E is the disjoint union of a disc 
and an annulus and in the second case E is the disjoint union of either two 
Mobius bands and a disc or two discs and K \ D 2 , where K stands for the 
Klein bottle. 

Proof. We write the details for the second case, and we leave the remaining two 
as a straightforward exercise for the reader. The proof is also sketched in Figure [7] 
If MLp is a 2-component link, there are 3 possibilities for a ribbon move on it: 
(i) If the band joins the two components, it yields a knot; 



In [Li] Lemma 7.2] the family (3) is missing, due to overlooking in the statement. 
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Figure 7. These three figures represent schematically the possible ribbon moves (the addition of 
the striped bands) on the 2-component link MLp. The numbers are the contribution 
to the Euler characteristic of the surface between levels of the cobordism. The dashed 
line in the third figure denotes a Mobius band. 



(ii) If the band joins two points of the same component without splitting it up, it 
yields a 2-component link; 

(iii) Finally, if the band joins two points of the same component and splits it up, 
it yields a 3-component link. 

By Lemma l3~Tl the result of this ribbon move is a split link of the form UUK(p, q), 
where U is the unknot and K(p, q) is a 2-bridge link. It follows that the first 
possibility for the ribbon move is excluded. The second possibility describes a 
cobordism, which is a surface with Euler characteristic —1, from MLp to U L)K(p, q), 
where K{p 1 q) is a ribbon knot. Since U U K(p,q) is the boundary of two disjoint 
discs, it follows that MLp is the boundary of the disjoint union of a Mobius band 
and a disc. The third possibility describes a cobordism, which is again a surface 
with Euler characteristic —1, from MLp to UUK(p, q), where this time K (p, q) is a 
link, boundary of a ribbon surface consisting of the disjoint union of a Mobius band 
and a disc. It follows that U U K(p, q) is the boundary of two disjoint discs and a 
Mobius band. Therefore, MLp is the boundary of the disjoint union of a Mobius 
band and a disc. □ 

3.2. Montesinos links without complementary legs. In this section we fol- 
low the same strategy as in the preceding one. We start by showing that adding 
one handle to the Kirby diagrams representing the 4-manifolds Mp with P as in 
Theorem 12. 61 we obtain a 4-manifold with boundary S 1 x S 2 . We show that this 
gives a presentation of 5* 1 x S 2 via a strongly invertible framed link, so Montesinos' 
theorem, Theorem 12.21 guarantees that there exists a surface with boundary E, 
with x(^) = 1 an d a ribbon immersion i : £ 9-> S 3 with z(9S) = MLp. 

Lemma 3.4. All the 4-manifolds represented by the plumbing graphs in Theo- 
rem 12.61 can be changed into a 4-manifold with boundary S 1 x S 2 by adding a 
2-handle along a circle with framing —1. 

Proof. The families (a) with t > 0, (&), (c) and (e) of Theorem l2.6l are represented 
schematically in Figure [SI where a black square on a circle represents a possible 
linear plumbing linked to it. The thicker circle represents the added 2-handle. In 
this way, we can perform Kirby calculus on this general figure and then specialize 
it to the different families, by substituting x,y,z and the black squares with the 
corresponding framings and linear plumbings respectively. This is done in Figure [9j 
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where (i) [resp. (ii) and (Hi)] represents the last diagram in Figure [8] with the data 
from family (a) with t > or from family (6) [resp. (c) and (e)]. Since the last 
diagram in Figure [5] is star-shaped, in Figure [§] we have used the graph notation 
to improve clarity. In each family the graph has a vertex with weight — 1. Blowing 
down this —1 we obtain a new graph with a new vertex with weight — 1. For every 
family this blowing down operation can be iterated (the first case in Figure [9] is 
done in full detail; the other two are approached analogously) until we arc left with 
a graph with only one vertex of weight 0, which represents the 4-manifold D 2 x S 2 
with boundary S 1 x S 2 . Since the blow downs do not change the boundary, the 
statement is proved for these families. 

We are left with the families (a) when t = and (d), which are represented 
schematically in Figure [TO] The thicker circle represents, as before, the added 2- 
handlc. Family (a) with t = has x = —3 and I = 0, while family (d) has 
x = — t — 3 and ■ represents a linear plumbing of t circles, each of them with 
framing —2. Figure [TOl shows that the addition of the thick handle with framing 
— 1 turns the original 4-manifold into another one with boundary S 1 x S 2 . We have 
done in detail the case (a) when t = 0, the study of family (d) being analogous. □ 

Remark 3.5. The 2-handle additions used in Lemmas 13.11 and 13. 41 were suggested 
by the analysis of standard subsets of Z" done in order to proof Theorems 12.51 
and 12.61 In fact, consider for example the graph P belonging to the family (a) in 
Theorem 12.61 with t = 1, s = 2, k = 2, and b\ = &2 = 2. One can easily find the 
following embedding in Z 9 . 

■2— ei+e 4 ei+e 6 -e e — e 7 — eg — e 9 
• • • 

-3 -2 -4 



-2 
• 

— e 8 + eg 

Notice that, if we erase the basis vector we are left with a graph having a vertex, 
the one on the extreme left, with weight —1 and with corresponding generator sent 
to — es by the embedding. By erasing this time the es vector we obtain again a 
vertex with weight —1 in the resulting graph. It is possible to continue in this way 
until we are left, in this example, with the graph 

—eg eg 
• • 

-1 -1 

This "erasing" operation without a formal framework is meaningless, however it sug- 
gests a chain of blow downs, which turn the graph into a 4-manifold with boundary 
S 1 x S 2 . In fact, the thick circle added to the first diagram in Figure [5] intersects 
the Kirby diagram of the family (a) in Theorem l2.6l as suggested by the basis vector 
e-$ in this example. The same happens with all the plumbing graphs that we have 
studied. 

Let Mp be the 4-manifold corresponding to a plumbing graph P as in Theo- 
rem 12.61 We have seen in Section [2] that Mp admits a Kirby diagram consisting of 
a strongly invcrtiblc link in S 3, with respect to an involution u. Let us call M' the 



e2 — e3 + e 5 




-e7 + es 
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t-1 
t blow downs 




Figure 8. This diagram shows how to add a 2-handle with framing —1 to the families (a) with 
t > 0, (b), (c) and (e) of Theorem 12.61 in order to obtain a 4-manifold with boundary 
S 1 X S 2 . The framings x,y and z, and the linear plumbings represented by black 
squares differ in the four families. The arrows in the diagram represent either blow 
downs or isotopics. 
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-b k 



-1 



— C2 
•- 




Figure 9. Graph (i) is obtained from the last diagram of Figure [8] by substituting x,y,z and 
the black squares with the data from the graph in family (a) with t > or in family 
(6). Graphs (u) and (m) correspond respectively to considering in the last diagram of 
Figure [8] the data from families (c) and (e) respectively. 
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—r./> 



-3D 



■iO 



-S - 1 X + 1 



isotopy 



s-1 



=1-1 



~ — CB 



-2 -2 



a: = -3, ■ = 



-6jt -6i -s-1 -2 -ci— 1 -c t 



• • •- 



• • 



scries of blow downs and Figure 6 



Figure 10. This diagram shows how to add a 2-handle with framing —1 (the thicker one) to the 
families (a) with t = 0, and (d) of Theorem 12.61 in order to obtain a 4-manifold with 
boundary S 1 X S 2 . Family (a) with t = satisfies x = —3 and 1 = 0, while family 
(d) has x = — t — 3 and I represents a (— 2)-chain of length t. The vertical arrows 
in the diagram represent either blow downs or isotopies. The last two diagrams have 
been specialized to family (a) with t = 0. 
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Figure 11. These three strongly invertible links can be isotoped to the first diagrams in Figures [8] 
and llUl as follows (for sake of clarity we have omitted the framings). The first invertible 
link can be isotoped to the first diagram in Figure [8] when wc consider on it the data 
from family (a) with t > of Theorem 12.61 The second invertible link is easily 
isotoped to the first diagram in Figure \E\ when we consider on it the data either from 
family (b), (c) or (e) of Theorem l2,6l Finally, the last invertible link is easily isotoped 
to the first diagram in Figure 1101 when we consider on it the data either from family 
(a) with t = or (d) from Theorem 12.61 



4-manifold with boundary S 1 x S 2 obtained from Mp by adding a 4-dimensional 
2-handlc as in Lemma 13.41 As shown in Figure [11] this 2-handle can be added 
in such a way that we obtain again a strongly invertible link with respect to the 
involution u. As in Section |3~TI it follows from Montcsinos' theorem, Theorem l2.2[ 
that Mp is the double cover of D 4 branched along a surface Bp, which consists of 
bands plumbed according to the graph P. In turn, A/' is the double cover of D 4 
branched over the surface B', which is Bp with an additional band. The addition of 
this band corresponds to a ribbon move on the Montesinos link MLp = dBp. This 
ribbon move necessarily leads to two unlinked unknots, since dM' = S 1 x S 2 and, 
by [KTj , whenever S* 1 x S 2 double branch covers S 3 , the branch set is the unlink 
of two unknotted components. The discussion of this section proves the following 
result. 

Lemma 3.6. For a graph P as in Theorem 12.61 depending on the number of 
connected components of MLp, we have the following possibilities: 
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• If MLp is a knot, then it bounds a ribbon disc in S 3 . 

• If MLp is a 2-component link, then it bounds a ribbon surface in S 3 , which 
is the disjoint union of a disc and a Mobius band. 

• If MLp is a 3-componcnt link, then it bounds a ribbon surface in S , which 
is the disjoint union of a disc and an annulus. 

Proof. The result follows easily from elementary facts on the classification of sur- 
faces with boundary, as in the proof of Lemma 13.31 □ 

Having established the existence of the desired ribbon surfaces, we are now ready 
to prove the main result of this paper, modulo the technical proofs of Theorems [23] 
and !2.6[ which will be carried out in the remaining sections. 

Proof of Theorem 11.31 We start assuming that Yp = dW, where W is a rational 
homology ball. Since L <E the intersection form of the 4-dimcnsional plumb- 
ing Mp is negative definite (see Remark 12. 4p and hence, Xp := Mp Ug (— W) is 
a closed smooth negative 4-manifold. By Donaldson's Theorem, the intersection 
lattice of X r is isomorphic to (Z™,— Id), where n = b 2 {X r ). Clearly, the group 
H2(Mr;'2i) is isomorphic to Z™ and the intersection lattice (Z™,Qr) has a basis 
{v , vi,!, v nul ,Vi t 2, -,v n2> 2,vi t3 , ...,v nSt3 }, where n = n 1 +n 2 +n a + 1, in which 
Qr has the form (|2.3j) . Therefore, via the embedding Mp C Xr we can view the 
above basis, and hence T, as a standard subset of Z™. If L has two complementary 
legs [resp. no complementary legs] then it belongs to the list in Theorem 12.51 [resp. 
Thcorcm l2.6| and the existence of the surface £ and of the ribbon immersion follows 
from Lemma 13.31 [resp. Lemma |3.6| . 

The arguments we use to prove the "only if" part of the statement coincide with 
those in [LiJ Proof of Theorem 1.2, (2) implies (1)]. For the reader's convenience 
we include them here. Assume that there exist a surface £ and a ribbon immersion 
S^S 3 such that <9£ = ML r and x(£) = 1. Let E' C D 4 be a smoothly embedded 
surface obtained by pushing the interior of £ inside the 4-ball. The 2-fold covering 
Yt — > S 3 branched over MLr extends to a 2-fold covering W — ► D 4 branched 
over £' (see |Ka( p. 277-279]). We conclude by showing that W is a rational 
homology ball, note that Yp = dW . By definition of we may assume that the 
function distance from the origin D 4 — > [0, 1] restricted to £' is a proper Morse 
function with only index-0 and index-1 critical points. This implies that W has a 
handlebody decomposition with only 0-, 1- and 2-handles (see |CH[ lemma at p. 
30-31]. Therefore, from 

b (W) - h(W) + b 2 (W) = X (W) = 2 X (D 4 ) - x(E') = 1 

we deduce bi(W) = b 2 {W). Since h(Y r ) = and Hi(VL,r r ;Q) = H 3 (W;Q) = 0, 
the exact homology sequence of the pair (W, Yt>) 

> H^YrM) ^ H^W-^) ^ H^W^q) -» •■• 

=0 =0 

shows bx{W) = 0. It follows that H»{W\ Q) = H.,{D 4 ; Q). □ 

4. Contractions of good sets 

In the rest of the paper, Sections [4] to [71 we carry out the proof of Theorems 12.51 
and 12.61 In the current section we introduce some notation, define contractions of 
good sets and give some preliminary results. 
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Recall that, in Section[2j we fixed ei, e n , the standard basis of (Z™, —Id) and 
we defined the set J = {(s, a)\ s £ {0, 1, n a }, a £ {1, 2, 3}} indexing the vertices 
w SjQ , of three-legged plumbing graphs P C Z". We will adopt the following notation: 
for each i £ {1, ...,n}, (s,a) £ J and S C P we put 

£*(P) := {(s,a) 6 J | v S:a -e l ^Q} 1 

Vs := {j £ {1, n} | • v s>a ^ for some u s , a 6 5}, 
:=|{je{l,...,n}| \E j (P)\=i}\. 

Given e £ Z™ with e • e = —1, we denote by 7r e : Z™ — > Z™ the orthogonal projector 
onto the subspace orthogonal to e, i.e. 

n e (v) := v + {v ■ e)e 6 Z™, to 6 Z™. 

Let P C Z" be a good set and suppose that Eh{P) = {(s,a),(t,/3)} for some 
/i £ {l,...,n} and (s, a), (t, /3) € J. Then, we say that the subset P' C Z"" 1 = 
(ei, e h _x, e h +i, e n ) defined by 

P' := (P\Ka,«t,/9})U{7r efc (« t)/J )} 

is obtained from P by a contraction, and we write P \ P'. Moreover, we say 
that P is obtained from P' by an expansion, and we write P' /* P. 

For good subsets P C Z™ with two complementary legs, and L% (their as- 
sociated strings are related to one another by Riemenschneider's point rule), we 
extend the definition of contraction to the following operation. Suppose that for 
some i £ {1, ...,n} and for some (s, 1) G J, we have Ei{P) = {0, (s, 1)} and let vt,i 
be any final vector in L\. Since the leg L2 is connected to the central vertex, we 
have V1.2 ■ vq = 1, and therefore there exists k £ {1, n} such that k 6 V Vo H V Vl 2 
and vq = vq ± e&. We say that the subset P' C Z™^ 1 = (ei, e»_i, e^+i, e„) 
defined by 

P' := (P\{«o J « a ,i,«t,i})U{7r et (t; a , 1 )}U{«t 1 i±e fc } 

is obtained from P by a contraction, and we write P \ P'. Moreover, we say 
that P is obtained from P' by an expansion, and we write P' /" P. 

Example 4.1. The two examples in Figure [12] are extended contractions of sets 
with complementary legs. Following the above notation P is the set on the left of 
the arrow and P' the one on the right. Notice that the first example shows that 
the extended contraction of a standard set is again a standard set. □ 

Once that we have settled all the necessary definitions, we introduce here several 
preliminary results concerning good subsets. 

Lemma 4.2. The elements of a good subset P C Z" are linearly independent over 
Z. 

Proof. If P is a linear set, the claim follows from [L3 Remark 2.1]. If, on the 
contrary P has a trivalent vertex, let us further assume that all the 7s !Q ,'s in Qp 
are equal to 1 (the general case is a straightforward extension of this one) . Then, 
Qp turns out to be the intersection matrix associated to the Seifert space Yp = 
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e 2 +e 3 +e 4 e± — e 2 e 2 — e 3 

• • • *T — e 2 — ei+e4 + e 5 



5 + e6 




e 2 + e 3 ei-e 2 
• • 




5 + ee 



ei— e 2 e 2 — e 3 + e 4 ei+e 2 +e 3 

• • • *T -e3-e4+es 



ei— e 2 ei+e 2 +e 3 
• e 2 -e 3 +e 5 • 



es+e 6 



Figure 12. Contractions of sets with complementary legs, which are the length-one legs. 



Y(— ao; (ai, fti)(a2, ^{a^, fa)), for some ai,/?i € Z such that 



ai,i 



Ct2, 



By definition of Seifcrt invariants we have cuj > 1; by definition of good subset it 
holds a > 3 and a^i > 2 for every fc G {1, ...,rij}, which implies Pi/ai < 1 (see 
Section^. It follows that the determinant of Qp is non zero, since by (|2.2[) it holds 



|det(Q P )| = 



-ao H 1 1 

ai a 2 «3 



aia 2 a 3 



?0. 



Now, consider the n x n matrix M having as rows the coordinates of the elements 
of P with respect to the standard basis of Z™. This matrix satisfies Qp = —MM 1 
and therefore | det M\ = | det Qp] 1 ^ 2 ^ 0, which readily gives the claim. □ 



Remark 4.3. Notice that Lemma 14.21 remains valid for reducible sets P C Z™ 
whose incidence matrix Qp has the form (|2.3p or (|2.4p . In fact, in this case the 
matrix M (see the proof of Lemma [472]) is a diagonal block matrix, i.e. 



M 



( Mi 



V 



M 



J 2 



M fc j 



Let us denote by P \ C P the irreducible subset having incidence matrix Qp. ~ 
—MiMf. Then, by Lemma [4.2( the matrices M, are non singular, hence M and 
Qp = —AIM 1 are nonsingular as well. 
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For the reader's convenience we now include two Lemmas from [EI]. More pre- 
cisely, Lemma 14.41 corresponds to Lemma 2.5 in [EI], which gives important infor- 
mation on pi(P) and P2^P) coming from the assumption I(P) < 0. On the other 
hand, Lemma 14.51 points out the most relevant properties of good linear sets with 
Pi(P) > 0. Its proof follows from Section 3 in Li], although in Lemma 14751 wc have 
dropped the assumption I(P) < 0. 

Lemma 4.4 (Lisca). Let P C Z ra be a subset of cardinality n with I(P) < 0. 
Then, 

n 

(4.1) 2pi(P) + P2 (P) > J>- - 3) Pi (P). 

Lemma 4.5 (Lisca). Let n > 3 and P n C Z" be a good linear set with p\ (P„) > 0, 
i.e. there exist i £ {1, n) and (s, 1) £ J such that Ei(P n ) = {(s, 1)}. Then P n is 
standard and there exist j £ {1, n} and A £ Z such that 

(1) u S) i = Ae l ± 

(2) 7(P) = A 2 - 4, 

(3) Ifn > 4 there exist h £ and (f, 1), (r, 1) £ {(1, 1), (n, 1)} such that 
E h {P) = {(1, 1), ( n> 1)}, at,i = 2 and a r ,i > 2, 

(4) P n can be obtained by final (—2)-vector expansions from the set P3 := 
{wi.i, W2.1, 1^3,1} ^ Z 3 where, up to replacing P3 with SIP3, SI £ Tp 3 , we 
have (wi, 1,^2,1, w 3il ) = (ei + e 2 , Ae 3 - e 2 ,e 2 - ei). 

Proof. Throughout this proof we assume that the reader is familiar with the work 
done in [EI]. Statement (1) corresponds to Lemma 3.2(2) in [EI]. If n > 3, by [E~H 
Lemma 3.2(2) and (3)] we have that, for some (t, 1), (r, 1) £ {(s — 1, 1), (s + 1, 1)}, 
the set 

P n _i := (P„ \ {w,,i,«t,i}) U {7r ej > M )} 
is good, Ej(P n -i) = {(r, 1)}, • v r ,i| = 1 and 7(P„) = I(P n -i) - 2 + a s ,i. 
Combining the proofs of [EIJ Lemma 3.2 and Proposition 3.3] we conclude that 
7(P„_i) = —3. In fact, the set P n -\ satisfies the hypothesis of [Ell Lemma 3.2] 
and hence there exists a contraction P n _i \ P n -i- Applying the lemma n — 4 
times we obtain a sequence P„_i, P3 of good sets with pi(P„_i), ...,pi(P 3 ) > 0. 
Moreover, since \ej ■ v r> i\ = 1 then a r .i = 2 and so J(P„_i) = ... = /(P3). In [EH 
Proposition 3.3] the claim follows from the fact that, since I(P) < 0, there is only 
one possibility for P 3 (up to replacing P3 with fipj, 51 £ Tp 3 ). However, in our 
case, by the construction of the sequence P n _i, ...,P3 and since |ej ■ u r! i| = 1, wc 
have that \v ■ < 1, for every v £ P3 and every k £ {1, n}. This implies, just 
like the assumption I(P) < 0, that there is only one possibility for P3, again up 
to replacing P3 with flP 3 , 51 £ Tp 3 . This set P3 satisfies /(P3) = —3, therefore 
I(P n -i) = -3, and hence 7(P„) = -3 - 2 + A 2 + 1 = A 2 - 4, so (2) holds. 

In the proof of [Ell Proposition 3.3(3)] the assumption I(P) < is not used. 
Hence, we obtain (3). The proof of [Ell Corollary 3.5] goes through taking into 
account that the base case in the induction (n = 3) depends on the number A, and 
it is immediate to check that the possible cases are the sets considered in (4). □ 

5. Bad Components 

In the forthcoming sections, in order to determine all possible standard subsets 
P C Z™ with I{P) < —1, we shall study acutely contractions of good sets. The 
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idea is to choose these contractions in a suitable way, to obtain again good sets and 
this will be possible as long as the good sets have no "bad components". In this 
section we introduce this concept and establish some properties of bad components 
under set contractions. 

Let n > 3 and C = {v s —i a ,v StOC ,v a +i,a} Q 27 l be a connected graph such that 
a s _i, Q = a s +i, a = 2, a s . a > 2 and Ej(C) = {(s — 1, a), (s, a), (s + 1, a)} for some 
j G {1, , , .n}. Up to changing ej with — ej, the graph C C Z n is of the form 

—-2 0-s,a "2 

• • • 

6j Gj Gj ~\- ... Gj_ Gj 

We perform on C, an arbitrary number of times and in any order, the following two 
expansions: 

• Right expansion with final (— 2)-vector. This expansion, sketched 
below, can be performed on any connected linear set C C Z", whenever 
there exists i E {1, ...,n} such that Ei(C) consists of the two final vertices 
in C. 

m • ► • • • 

— ei + ... ei + ... ejfc— e» + ... + ... —ei — e k 

• Analogously, we can perform a left expansion with final (— 2)-vector, 
sketched below. 

• • ► • • • 

— ej + ... ei + ... ei — e k — e t + ... e fe +e; + ... 

A connected component CCZ" obtained from C in this way will be called a linear 
bad component, and we will denote by v* the vector v s ^ a S C. The number of 
linear bad components in a set P will be denoted by b{P). 

Example 5.1. A linear bad component after the sequence "right expansion, left 
expansion, right expansion" is the following: 

-3 -3 -a s , Q -2 -3 -2 

-efi + efc-e« ei - ej + e h ej + ... -ei - ej ei - e h - e k e k + e £ 

= v* 

□ 

In a similar fashion, we define bad components with a trivalent vertex. We start 
with an arbitrary linear bad component C = {wi lQ , ...,Vf~, a } C Z™ and we attach 
two (— 2)-vectors to i>i jQ (or analogously to Vk, a ), as shown in the following graph: 



(5.1) 




As before, we now perform an arbitrary number of final (— 2)-vector expansions on 
the length-one legs of the graph in (|5.1j) . We call any connected component D C Z n 
obtained in this way a three-legged bad component and, as before, we denote 
by v* the vector v s , a e D. Notice that every three-legged bad component can be 
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thought of as obtained from the following set D, 



-2 




through a combination of the above described expansions: we erase ek from the 
central vertex and expand the horizontal leg in the graph D as if it was a linear 
bad component; afterwards, we add +ek to one of the final vectors and we proceed 
with the expansions of the two length-one legs. 

We focus now our attention on the study of bad components. More precisely, in 
Lemma 15.21 we prove that standard sets have no bad components of any type and 
in Lemmas 15.31 and 15.41 we establish some properties of bad components under set 
contractions. 

Lemma 5.2. Every three-legged standard subset PcZ" with n > 5 and I(P) < 
— 1, has no bad components of any type. 

Proof. We will argue by contradiction. Suppose that P has a bad component, 
then, since the graph P is standard and it has a valence three vertex, its only 
connected component must be a three-legged bad component. By definition, P is 
obtained from the set D in (|5.2[) by (— 2)-vector expansions and it is immediate to 
check that I(P) = 1(D). The set P, being standard, is good and then D C Z 5 is 
good too (it is irreducible since c(P) = c(D) = 1 and, by construction, the incidence 
matrix is of the form (|2.3[) ). Therefore, with the notation of (|5.2[) . there must 
exist ei G Z 5 and A G Z such that = ej + Xei. Since, by definition, a* > 2 we 
have A > 1 and hence we obtain 1(D) > — 1, a contradiction. □ 

In the following result we study under which conditions a good set with no bad 
components can develop a bad component after a contraction. 

Lemma 5.3. Let P C Z n be a good set with no bad components of any type 
and suppose that there is a contraction P \ P', where P' is a good set with bad 
components given by 

P' := (P\{v S!Ct ,v t ,p})U{Tr eh (v t!0 )} 

for some h G {1, n] and (s, a), (t, (3) G J. Then, 

(1) \V Va J>2 and\V Vt J>2, 

(2) P' has either one linear bad component or one three-legged bad component, 
but not both. 

(3) Consider the restricted projection ir eh : P \ v SyCC — > P', let D' C P' be the 
bad component in P' and let D := njMD'). Then, Vt,p G D and v St0l is 
not orthogonal to D. 

Proof. In P there are only four possible configurations for D, u S)Ct and Vt,p, which 
we analyze separately: 
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The vector v s ^ a is orthogonal to D, i.e. for all v G D, v s ,& ■ v = 0, and vt,p £ D. 
In this case D is a connected component and moreover D = D' , which contradicts 
the assumption that P has no bad components of any type. 

The vector v s _ a is orthogonal to D and Vt.p G D. If u* = Tv eh { v t,p) ( see the 
definition of linear and three-legged bad components above) then we would have 
that D C P is a bad component and this contradicts the assumption of the lemma. 
Observe that v s>a • Vt,p = implies that \V Vg a n Vd>\ > 2. In fact, since v St0 and 
Vt t p are orthogonal and h G V Vg a n T4 t a there must be another index k =/= h in 
the intersection V Vs a D V Vt . . Since v* 7^ 7r eji (v tt p), by definition of bad component 
(either linear or three-legged), we have {(t,/3)} $1 Ek(D'). Hence, there exists 
(r, 7) G J, (r,7) 7^ (i, (3), with (r, 7) G Ek(D'). Note also that w s ^ Q -v r ^ = implies 
|Vu a a H Vd'| > 2. Let us now consider the vector 

which by the above discussion has square a ■ v' s a < — 2. It follows that the set 
(D' \ U {v' sa } C Zl 13 '!- 1 is a good set and therefore, by Lemma PI its \D'\ 

vectors are linearly independent, but this is not possible since they belong to the 
span of \D'\ — 1 vectors. 

The vector u S)Ct is not orthogonal to D and Vt^p ^ D. We use the same argument 
of the preceding case. The vector 

v' s ,a '=- Yl ( Us > Q ' e ^ e i 
jev D , 

has square v' s a ■ v' s a < —2. In fact, since there exists v G D such that v ■ v s , a = 1- 
there must exist j G V Vg a PI V v thus, taking into account that i>* is internal in 
D (so v 7^ u*), the claim follows from the definition of bad component (cither 
linear or three-legged). Now, considering as in the preceding case the good set 
(D' \ {«*}) U {v' s a } C l} D I -1 , wc obtain \D'\ linearly independent vectors in the 
span of \D'\ — 1 vectors. 

The vector v s ^ a is not orthogonal to D and Vt.p G D. Notice that this case is the 
only possibility left and that the three other cases lead to contradiction, implying 
(3). As a consequence we obtain that a single contraction P \ P' cannot produce 
neither two linear bad components, nor together a three-legged bad component and 
a linear bad component. Therefore, (2) holds. 

Since v t ,p G D, the projection Tr eh (vt,p) belongs to the bad component D'. By 
definition of bad component (linear or three-legged) we know that \V We („ t /3 )| > 2 
and then \V Vt \ > 2. It only remains to prove that \V Vs a \ > 2 and to this aim we 
further consider two subcases: 

(i) Suppose first that Vt,p • v s ^ a = 1 and let us put t = s — 1 (the case t = s + 1, 
possible only if D' is a linear bad component, can be handled analogously). If 
|K, i0t | = 2 and a S:Q > 2 then v s , a = ±e; t + Xej where j G {1, ...,rt} and A G Z, 
|A| > 1. Thus, replacing the vectors v s . a and v t .p respectively with ir eh (v s . a ) and 
7fe h ( w t,/3)j we obtain a good set of n vectors whose associated incidence matrix is of 
the form (|2.3|) or (|2.4|) . By Rcmark l4.3[ this n vectors are linearly independent, but 
at the same time they belong to the span of the n— 1 vectors {ei, e^, e n }. This 
contradiction implies that if [VJ, s Q | = 2, then necessarily a s . a = 2. Let us consider 
the biggest I > such that the set S := {v s , a , w s +i, ^s+l, a} is connected. If 
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as, a = ds+i,a = ■■■ = a.s+i,a = 2 then the set (P \ S) U {7r efe (wt,/3)} is a good set of 
n — (I + 1) linearly independent vectors (see Lemma l4~2|) in the span of n — (I + 2) 
vectors (notice that a length d chain of (— 2)-vectors, which is connected to some 
other vector of square smaller that —2, is contained in the span of d + 1 basis 
vectors). This contradiction shows that there exists a smallest r G {1, ...,£} such 
that a s + r > 2 and it is easy to check that for some k £ {1, n} 

v v s+r -i, a n K s+r>c , = {efe} and |i> s+r , Q • e fc | = 1. 

Since | Ui=o Vv s+iia \ = t + 1, it follows that the set (P \ {« s , a , u s + r _i, a }) U 
{n eh (vt,p)} U {7r efc (v s+ria )} is a good set of n — r linearly independent vectors in the 
span of n— (r+ 1) basis vectors. This contradiction yields |K> S ,J > 2 and therefore, 
if v SiCC ■ vtfi = 1, then (1) holds. 

(ii) Suppose now that w SjQ , ■ v t /j = 0. If V Vs a = {h,j} then, since v s ^ a is not 
orthogonal to D, it holds j £ Vd> and we necessarily have that v s _ a = ±ej ± e^. 
Thus, a SjQ = 2 and 14 s a D V Vt g = {h,j}. Now we have to distinguish if D 1 is a 
three-legged or a linear bad component. Let us begin assuming that D' is a three- 
legged bad component. Then, by its definition and since a SjQ = 2, there are only 
two possibilities: the vector v s , a is attached to the final vector of one of the legs 
of D' which grow by final (— 2)-vector expansions and vt t /3 is the final vector in the 
other one, or the vector w SjQ is attached to the leg containing tt~^(v*) and Vt$ is 
the central vertex. In both cases we have that (D U {w SjQ }) C P is a three-legged 
bad component, contradicting the assumption of the lemma. In case D' is a linear 
bad component, by its definition and since a s _ a = 2, there is only one possibility: 
the vector v s ^ a is attached to a final vector of D' and Vt$ is the other final vector. 
Then, the set (D U {v s _ a }) C P is a linear bad component, contradicting again the 
assumption of the lemma. Therefore, if v s _ a ■ v t .p = 0, we have that \V Vg a \ > 2 as 
claimed. □ 

The last result in this section shows how to overcome the difficulties with the 
bad components: if after a contraction a good set with no bad components develops 
a bad component, there is always another possible contraction that yields a good 
set with no bad components. It is a key result to prove Lemma 16.101 

Lemma 5.4. Let P C Z" be a good subset with no bad components of any type 
and I{P) < —1. Assume that, for some i G {1, ...,n} and (s,a), (t, /3) G J, the set 
obtained by the contraction 

P' := (P \ {v a>a ,vt,p}) U (v t ,p)} C Z"- 1 

is good with a bad component D' C P 1 , linear or three-legged. Then, interchanging 
the roles of v s a and v t p, the set 

P" := (P \ v s , a }) U {7r ei K >a )} C Z"- 1 

is good with no bad components of any type. 

Proof. We start by showing that v SyCC G P is not the central vertex. In fact, if 
v s , a = i>o, then P' would be a linear good set with b(P') = 1 (see Lemma |5.3[) 
and c(P') > 3. However, since I(P) < —1 and, by Lemma T5.31 a s , Q > 2, we have 
I(P') + b(P') < 0. Therefore, by [Li21 Proposition 4.10], we obtain the contradiction 
c(-P') < 2. This forces v s ^ a ^ vq and hence, the incidence matrix Qp" has the form 
(git or UM since, by Lemma[531 |K a ,J > 3. 
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Next, since the contraction P \ P' produces a bad component D', we know by 
Lemma \5. 31 that K ei (vt,p) £ D'. We claim that n ei {vt,p) ^ v* £ D' (see definition 
of bad component above). In fact, by Lemma I5.3l f3). w SjQ , ■ v = 1, for some v £ D, 
where D := n^ 1 (D'), and hence there exists j £ {1, n} such that j £ V Vs a n V v . 
If 7r ei (w t i( g) = u„, then w t i( g is internal in .D and we conclude j ^ i. By definition 
of bad component (linear or three-legged) we have that \Ej(D')\ > 2, and so there 
exists w £ D', w ^ v, v m , such that j £ V w and w ■ v s . a = 0. Thus, it follows that 
the vector 



has square v' s a ■ v' s a < -2. Then, the set (D' \ {u*}) U {v' s a } C l) '^ 1 has an 
associated incidence matrix ot the form ()2.3|) or (|2.4j) . and by Remark 14.31 its |D'| 
vectors are linearly independent, contradicting the fact that they belong to the span 
of |D'| — 1 vectors. Therefore TT ei (vt^) ^ v*, and consequently, by definiton of bad 
component, every vector v £ P linked to vt.p is also linked to Ut-1,/3 or to v t +\ .p. 
Thus, P" is irreducible. 

Once we have shown that P" C Z n_1 is good, it remains to prove that it has 
no bad components of any type. Suppose by contradiction that there exists a 
bad component D" C P", and consider first the case v SjQ , • v^p = 0. Applying 
Lemma [531 to the contraction P \ P" we obtain that ir ei (««,«) S -D" and that v t ^ 
is not orthogonal to 7r ( r; 1 (Z)"); hence, D'nD" ^ 0. Notice that since 7r ei (w s>a ) £ D" 
and w SjQ , D 1 it holds that £)" \ D' ^ 0. Since in P there is only one trivalent 
vertex, at least one between D' and D" is a linear bad component, say it is D". In 
D" there are two final vectors: we denote by v be the one belonging to D" (~l £)' 
and by w be the one in D" \ D' . By definition of linear bad component, we know 
that there arc two elements j, h £ V v H V w and so the vector 



has square w ■ w < —2. Consider the vector £ D' and observe that, by def- 
inition of bad component (either linear or three-legged), we have that the set 
(D' \ {v*}) U {w} C Z^'l" 1 is good. Thus, by Lemma K2\ its \D'\ vectors are 
linearly independent, which contradicts the fact that they belong to the span of 
l-D'l — 1 basis vectors. 

We are left with the case v s ^ a ■ Vt t p = 1 and let us suppose, without loss of 
generality as explained before, that D" is a linear bad component. If {i} = V Vs a PI 
V Vt g, then replacing w SjQ and Vt t p respectively with TT ei {v s ,a) arid n ei (vt,p), we 
would obtain a set of n linearly independent vectors in the span of n — 1 basis 
vectors (recall that by Lemma IOI we have |K S ,J > 2 and \V Vt/} \ > 2). Therefore 
{i} CI V Vs a n V Ut/3 . Since the contraction P \ P' produces a bad component 
D', we have, by Lemma l5.3[ TT ei {vt,(3) £ D'. Analogously, applying Lemma 15.31 to 
the contraction P \ P" we obtain ir ei (v s . a ) £ D" . Then, the definition of bad 
component guarantees that for every j £ {1, n} we have |ej ■ v s , a \, \ej ■ v t ,p\ < 1. 
Since v s , a ■ v t .p — 1, it follows that |14 3 a PI I4 t « | > 3 and then, since 7r ei (vt,/?) G D' 
we have that |Vd< HI4 s a | > 2. Applying Lemma [5~3l to the contraction P \ P" we 
obtain that 7r ei (w s ,q) G D" is a final vector (since v s . a ■ Vt^p = 1). Therefore, in this 
case the vector v s ^ a has the same properties as the vector v of the preceding case. 
Calling w the other final vector in D" we can repeat, word for word, the argument 
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of the preceding case arriving to a contradiction. Therefore, the good set P" has 
no bad components of any type and the lemma is proved. □ 

Remark 5.5. The author of the present paper discovered that, although the state- 
ment of [Lil Proposition 5.3] is correct, the arguments used to prove the claim U S' 
has no bad components" (p. 450, line 8) are incorrect. Lemma T5. 41 can be used to 
prove such claim. 

6. Determination of good sets 

The aim of this section is to determine all good sets P with I{P) < — 1. We 
start by reformulating the definition of complementary legs and by showing how to 
construct from a linear good set a three-legged good set with two complementary 
legs. Note that, by (j4~Tj) , good sets P with I(P) < -1 satisfy that pi(P) or p 2 {P) 
is greater than zero. We consider in the first subsection the easier case of good sets 
satisfying p\{P) > 0, while in the second one we analyze good sets with p\{P) = 0. 
Finally in the last part we consider the general case and conclude with the main 
result of this section, which is Proposition l6.16l 

In Section [2l the definition of complementary legs is given in terms of their 
associated strings. For our purposes, it is now more convenient to bear in mind 
that L a , L/3 C P C Z7 l arc complementary legs if they can be obtained as a sequence 
of final (— 2)-vector expansions of the length-one legs L a := {i'i_ a = — + e^} and 
L/3 := {wi,/3 = — efc — eh}, where L a and Lp are defined up to the action of an 
element of 0(n;Z). Notice that L a and Lp have associated strings (2) and (2) 
respectively. The final (— 2)-vector expansions change the strings (2) and (2) as the 
operations described in Remark 12.11 Therefore, the strings associated to the legs 
L a and Lp are related to one another by Riemenschneider's point rule. Thus, they 
are complementary legs according to the definition given in Section [21 Notice that, 
by definition, in every thrcc-lcggcd bad component there are two complementary 
legs. Moreover, the expansion of the set (|5.2p along its horizontal leg corresponds 
to the expansion of a set with complementary legs defined in Section [2l 

Given a good linear set P', wc can construct a good set P with a trivalcnt vertex 
by adding two complementary legs to P' . This construction produces a large family 
of good sets with a central vertex and, if we further require that P has no bad 
components of any type and that I(P) < —1, we have a complete description of 
this family, as shown in the following lemma. 

Lemma 6.1. Let n = n\ + n 2 + n$ + 1 and P n C Z" be a good set without bad 
components of any type, with two complementary legs, L 2 and L%, and such that 
I(P n ) < -1. Then, 

(1) There exists j £ {1, n} such that the central vertex vq is equal to i>o±ej, 
where j £ Vl 2 ul 3 and V io C V Ll . Moreover, V Ll n Vl 2 ul 3 = 0- 

(2) The set S ni+1 := L 1 U {v } is a linear good subset ofZ ni+1 , I(S ni+1 ) < 0, 
Til > 2 and there exists a sequence of contractions S ni +i \ S ni \ ■ ■ ■ \ S3 
such that, for each k = 3, m, the set St is good without bad components. 

(3) For every i £ {1, n} and every (s, a) £ J, we have |w SjCt ■ ej| < 1. 

(4) There exists a sequence of good sets P„,P„_i, ...,^5 such that, for every 
i = 5, ...,n, Pi is a good set without bad components of any type, and 
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moreover we have either (/(Pj + i), c(Pi+i)) = (I(Pi), c(Pi)) or 

I{P l+ i) - 1 > I and c(P t+1 ) + 1 > c(Pi). 

(5) If P n is a standard set, then every set in the sequence P n , P n _i, P5, built 
in (4) is standard too. 

Proof. Since L 2 and L3 are complementary legs, there exists a sequence of con- 
tractions to the legs L 2 = {^1,2 = e? + e^} and L3 = {«i,3 = ej — e^} for some 
j, k G {1, 71}. Since v -v\ >2 = vq ■ Vi^ = 1, then j G V V() , \ej ■ Vq\ = 1 and k g" V Vo . 
If v G ii was such that K„ n {ej, e^} 7^ 0, then we could not have v ■ i>i j2 = and 
v • ^1,3 = 0, therefore Vl 1 fl Vl 2 ul 3 = - Since • «o = 1, we have I4 H Vl x 7^ 
and hence vq = vq ± ej with T4 C w Ll and (1) holds. 

By definiton of complementary legs, a simple calculation yields Vl 2 ul 3 I = n 2 +n s 
and /(L2 U L3) = —2. From the first equality it follows that S ni +i = ii U {{>o} C 
gni+i j g a g 00C j se t. Since P„ = L\ U {vo} U L2 U £3 and /(■) is additive under set 
union, we have I(P n ) = I{Li U {^o}) — 2 < — 1 and a straightforward computation 
gives then I(S ni +i) < 0. Since P n is a good set, we have n\ > 1. If ni = 1, then 
52 should be a standard set of 1? satisfying /(S'2) < 0, which is easily seen to be 
impossible. Since P n has no bad components of any type, the set S ni +i has no bad 
components and hence it fulfills the hypothesis of [LTJ, Corollary 5.4] and (2) holds. 

Applying [LiJ Proposition 5.2], we obtain that |u-ej| < 1, for every v £ S ni +i and 
for every i E {1, ...,n}. We have shown before that \vo ■ ej\ = 1 and, by definition 
of complementary legs, for every v G L2 U L3 and for every i G {1, ...,n} we have 
\v ■ a\ < 1. This proves (3). 

Assertions (4) and (5) follow from the above arguments. In fact, the sets 
.P„, P ni +3 are the contractions of the two complementary legs, which satisfy 
(J(P + i),c(P + i))^= (J(P),c(P)) for i G {m + 3, ...,n - 1}, and the set P„ 1+3 is 
L\ U {vq} U L2 U L3. All these sets are good without bad components. The rest of 
the sets in the sequence, namely P ni _i + 3, P5, are obtained using: 

• [LiJ Theorem 6.4] applied to /S ni +i, if this set is standard, which implies 
that P„ is standard and (5) follows; 

• [Gl Corollary 5.4] applied to S ni +i, if this set is only good, and in this case 
(4) follows. 

In both cases we must take into account the following consideration: if in the 
contraction given by [Lil Theorem 6.4] or by (Li] Corollary 5.4] we discard the 
vector vq, then we must add ±ej = vq — vq to any final vector in the contracted set, 
that will then play the role of central vertex with two complementary legs attached 
(see Example 14. ip . In this way we obtain the desired sequence of good sets, with 
no bad components of any type. □ 

6.1. Good sets with pi > 0. Along this subsection we will say that a subset 
PC2" satisfies the working assumptions when 

(wl) n = ni + n 2 + n 3 + 1 > 5, 

(w2) P = {vo, Vi t i, v n3t 3} is a good set with a trivalent vertex and no bad 

components of any type, 
(w3) 7(P) < -1, 
(w4) pi(P) >0. 

The aim of this subsection is to prove Propositions 16.21 and 16. 3[ which imply 
that a set P fulfilling the working assumptions is necessarily standard, and can 
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be obtained from the standard subset of Z 5 given in Proposition 16.21 by a finite 
sequence of expansions. 

Proposition 6.2. Let n = 5 and P C Z™ be a good subset with pi(P) > 1 and 
I(P) < -1. Then, I(P) = -4 and, up to replacing P with OP where Q G Tp, the 
plumbing graph P with its embedding in the standard diagonal lattice is: 

<-e 4 + eg 
'■A 
—en — eg 

Proposition 6.3. Let P n be a set satisfying the working assumptions. Then, P n 
is standard and there is a sequence of contractions 

Pn \ P-n-i \ • ■ • \ P&\ P5 

such that Pk is standard and I(Pk) = —4, for every k = 5, n. 

Throughout the section we will use the following notation: let P C Z™ be a subset 
satisfying the working assumptions. Then, by (w4), there exist i G {1, ...,n} and 
(s, a) G J such that Ei(P) = {(s, a)}. 

Lemma 6.4. Consider P C Z" satisfying the working assumptions. Then, 

(1) The vertex v s , a is internal and not central. 

(2) There exists j G {1, n} such that 

Ej(P) = {(s-l,a),(s,a),(s + l,a)}, 
\v s -i, a -e 3 -\ = \v S!a ■ ej\ = \v s+1 . a ■ e. } \ = 1. 

Proof. The set P, being good, is irreducible and therefore we have |T4 SC J > 2. 
We claim that \V Vs a \ = 2. In fact, assume by contradiction that \V Vb a \ > 2, and 
consider the set P' obtained from P by replacing v s<a with n ei (v Sia ). Thus, P' is 
contained in the span of the n — 1 vectors e\, e.%—\, e%-\-i, ...,e n . However, since 
TTej {v s .a)'^ei {v s .a) < ~2, the matrix Qpi still has the form (|2.3p and, by Rcmark l4.3[ 
P' consists of n linearly independent vectors, which gives a contradiction. 

Next, by assumption i G V Vs a , and therefore there exists j ^ i such that V Vs a = 
{i,j}. Notice that \v s ^ a ■ e 3 -| = 1. In fact, we have \v s ^ a ■ ej\ > 1, and if the 
last inequality is strict, replacing v s _ a with TT ei (v s _ a ) in P we obtain the same 
contradiction as before. 

On the other hand, since P is irreducible and Ei(P) = {(s, a)}, the vector v SjOI is 
not isolated. Let us assume that u s>ct is final, and in particular v SjOI ■ w s +i iCt = (the 
case v s -i :a ■ v S!a = can be handled analogously). Let £ G {1, s} be the largest 
number such that the set S := {v s — i )Cn v s -e, a } has a connected intersection 
graph. Then, there exists some h G {1, ■■■,1} such that a s -h,a > 2. In fact: 

• if £ = s, we can take h = s = I since, by (|2.3p . we know ao = a s -h,a > 3; 

• if £ < s and there is no h G {1, ■■■,£} such that a s —h,a > 2, we would have 
&s-i,a = ••• = a-s-e.a = 2. Then, being P irreducible, there would exist an 
element of Vs also belonging to Vp\s- Since the graph associated to S is 
a chain of (— 2)-vectors disconnected from the rest of P, we actually have 
Vs £ Vp\s, and hence V Vs a C Vp\g too, contradicting jiJ^P)! = 1. 
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Now, fix the smallest h G {1, ...,£} such that a s -h,a > 2. It is easy to check that, 
for some k G {1, n}, 

Vv,- h+1 , a n V Vs _ h a = {e k } and \v s ^ h ,a • e fc | = 1. 

Since | [j^Zo Vv s -i a I = h+1, by eliminating the vectors v s a , v s _i a , and 
replacing v s -h.u with 7r efc (v s -/i,a), we obtain a set of n — h linearly independent 
vectors contained in the span of n — (h + 1) vectors. This contradiction shows that 
v Sta cannot be final, that is, it must be internal. 

The fact that v Sj0l is not central is guaranteed by the inequality I(P) < 0, as 
explained in the following. Indeed, if v s , a is the central vertex, then P := P\ {v s , Q } 
is a set with at least three connected components and moreover, it is a good linear 
set with I(P) < — 1, (recall that, by (w3), I(P) < —1 and that the central vertex 
has square at least —3). We claim that P has no linear bad components. In fact, 
if P has a linear bad component C = {v Cl , v Ck }, then, since, by (w2), P has no 
bad components, there must be an clement of C connected to the central vertex 
vq G P, let it be v ci ■ Notice that j is the only possible element in the intersection 
V Vci n V Vo . By the definition of C, the index j belongs to V Vc too, and we obtain 

the contradiction v ■ v Ck 0. The fact that P has no linear bad components, in 
turn, contradicts the fact that c(P) > 3. In fact, the hypothesis of |Li2i Lemma 4.9] 
arc fulfilled and we obtain that c(P) < 2. This proves that v SyCc is not central and 
implies that j belongs to V Vs _ 1 a (~l V Vs+1 a and, since \v StCt ■ ej\ = 1, we conclude 
\v s -i, a ■ ej\ = \v s+ i. a ■ e 3 \ = I. □ 

Given a set P n C Z" satisfying the working assumptions we show in Lemma 
16.51 how to contract the leg L a , which contains the vector v s ,a satisfying Ei{P) = 
{(s, a)}, in order to obtain a new good set, P n -i Q Z n_1 , that still satisfies the 
working assumptions. The notation used in Lemma 16.51 is the same as the one of 
Lemma [ 



Lemma 6.5. Consider a subset P n C Z" satisfying the working assumptions and 
put A := |ej • v a>a \. Then we have 

0>s-X,ct = 2, I ds-X.a > 2, 

0>s+l,a > [ 0>s+l,a — * 

Let us assign 

_ f v s -x l0t , ifa s - lj0t =2, _( v s -i, a , ifa s - lj0t >2, 

p '° ' \ "s+i,a, ifa s +i,a=2, q ' a ' \ v a+ i ta , if a s+ i >a > 2. 

Then, if n a > 2, the subset of 'Z n_1 = (ei, e,_i, e^+i, e n ) 

P„_i := (P n \ (v.V'V}) u {^(vg.o)} U {w P: q + (A - v s , a ■ ej)ej} C 

where j is the index given by Lemma I6'.4l f2), satishes the working assumptions. 
Moreover, we have 

I(P n ) - J(P„_i), Vl„ n V LfjU L-, = 0, |Vb a | = n a + 1, 
where {a,(3,j} = {1,2,3}. 

Proof. To begin with, notice that precisely one between a s _i iQ and a s +i,a is equal 
to 2 (so that the other one is strictly greater than 2). In fact, if both a s _i jQ , and 
a s +i,a are equal to 2, then we have, since v s -i, a • v s +i, a = 0, that V Vs _ 1 a = V Vs+l a 
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and therefore that P n is reducible for n > 3, contradicting our working assump- 
tions. On the other hand, if a s -i,a,a>s+i,a > 2, erasing v s , a from P and replacing 
i> s -i,a an( l v s+i.a respectively with 7r e . (u s _i. a ) and 7r e . (u s+ i ia ,), we get a set whose 
associated incidence matrix is of the form (|2.3p . Therefore, by Remark l4.31 its n— 1 
elements are linearly independent, but at the same time they should belong to the 
span of n — 2 vectors, which gives a contradiction. 
Now, notice that the set 

}) U {^e, (Vq,a)} U { v p,a + (A - U s>a ■ ej)Cj} 

has an associated intersection matrix Qp n _ 1 of the form (|2.3|) . Since Ej(P n ) = 
{(p,a),(s,a),(q,a)}, we have that Ej{P n _\) = {(p,a)} and, since Tr ej (vq,a) and 
^p,q + (A — v Sta ■ Ej)ej arc linked to each other, the set P n -i is irreducible. The 
verification that I(P n ) = I(P n -i) is straightforward and therefore, P n -i satisfies 
the working assumptions. 

We now show that Vi a n Vlml^ = - Since P n -i still satisfies the working 
assumptions, by the above procedure we can construct P n -2- We iterate this process 
until we obtain a set P whose leg L a (P) has length 2. At this point \V L ,p-. \ = 3, 

and in fact, up to replacing P with QP where f2 £ Tp, we have L a {P) = {v2, a = 
P-k + <2j, Vi <a = Xe,i — ey}. Since Ei(P) = {(1, a)} it is clear that the three elements 
in V L do not belong to the other two legs. In order to conclude, we just need 
to remark that, along the reduction process, we have always discarded vectors that 
only appeared in the leg L a . The last assertion, namely |Vb a (.p n )| — n a (P n ) + 1 
is also immediate from the reduction procedure: at each stage we have n a (P n ) = 
n a (P„_i) + 1 and \V La (P n )\ = |F L „(P n _i)| + 1. Since IV^^I = 3 and n a (P) = 2 
the claim follows. □ 

In the previous result we have shown how to contract the leg L a with the vector 
ej. The following one, in turn, explains how to contract the other two legs of a set 
satisfying the working assumptions. 

Lemma 6.6. Let P n C W 1 be a subset that satisfies the working assumptions 
and suppose, without loss of generality, a = 1. If ri2 + n.3 > 2 then, for some 
k e {1, ...,n} and i e {2,3}, the set P„_i := (P„ \ {v nai 2,v n3t a}) Uir ek (v niti ) fulfills 
the working assumptions. Moreover, I{P n ) = I{Pn-i)- 

Proof. Consider the vectors 

v :=- ^2 (v ■ ej)ej, v := v - v - 

We claim that \Vo \ = 1. In fact, since the legs L2 and L3 are connected to the 
center of the graph we have vq ■ V\p = vq ■ = 1 and therefore |Vb | > 1. If the 
last inequality were strict, the linear set S := L2 U L3 U {vq} would be good and 
it would consist of n% + 713 + 1 (linearly independent) vectors lying in the span of 
U2 + ^3 vectors^, which gives a contradiction. Denoting by j the only clement in 
Vy , since vq ■ v\,2 = 1 we have \vq ■ ej\ = 1. 

The set S defined above fails to be good because a„ = 1, and so we consider the 
following change: we take an auxiliary vector e aU x with e aux -e aux = — 1, we put v' Q := 
vq + e aux and define the set S' := (S \ vq) U {v'q}. This set is a connected good linear 



2 Recall that by Lemma[63] we know Vl 1 D (Vz, 2 u£ 3 ) = an d \Vl 1 I = n-l + 1- 
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subset of Z™ 2+ ™ 3+1 and by construction pi(S') > 1. Therefore, Lemma 14751 applies 
and we obtain k <E {1, n} and i £ {2, 3} such that Ek(S') = {(n,2, 2), (77,3, 3)} and 
the set S" := (S' \ {v U2 .2, ^3.3}) U 7r efc (v nu i), obtained from S' by contraction, is a 
connected good subset of Z™ 2+ ™ 3 , with 7(5") = 7(S")- 

In order to conclude we just have to notice that the contraction performed on 
the set S" can be done on P„, obtaining the set P n -\ in the statement that ful- 
fills the working assumptions: we have not changed the leg L a (P n ) and therefore 
Pi(Pn-i) > 1 and /(P„_i) = I{P n ) < -1. □ 

Remark 6.7. Notice that, the set S' in the proof of Lemma [6.61 is obtained (see 
also Lemma [4751 (4) ) by final (— 2)-vector expansions. It follows that the legs L2 and 
L3 of a set P C Z™ satisfying the working assumptions are complementary legs and 
therefore, Lemma |6 . 1 1 holds . In particular we know that, 

(1) for every i S {1, ...,n} and every (t, (3) €E J, we have \vt,p ■ e» | < 1; 

(2) the set S ni +i '■= L\ U {t>o} C is a good linear set. Furthermore, by 
(w4) we have that p\{S ni+ i) > and hence, S 7ll +i fulfills the hypothesis 
of Lemma 14.51 

We now have all the elements that we need to prove Propositions 16.21 and 16.31 

Proof of ProDosition [K2[ Condition pi(P) > 1 implies that there exist i 6 
{1,...,5} and (s,a) £ J such that Ei{P) = {(s,a)}. By Lemma \6A\ v SyDl is in- 
ternal not central, and V Vs a = {i, j}. More precisely, v s _ a = Ae^ ± ej where AsZ. 

Let us fix, without loss of generality, a = 1. From I(P) < — 1 wc obtain that 
J2i a i — 13 and therefore a s .i = 2, forcing A = ±1 (recall that cio > 3). Then, up 
to replacing P with QP where Q £ Tp, we can assume v St i = &\ — &2- 

Since n — 5 and v s _\ is internal and different from vq we deduce s = 1, ni =2 
and n-2 ~ ~ 1. From Lemma 16.51 we have that V2,i or vq has square —2 and, 
since vq ■ vq < —3, we conclude 1)2,1 = e2 — (up to replacing P with QP where 

fi e T P ). 

It is now straightforward to verify that, up to replacing P with OP where fi S 
Tp, «o = &2 + e3 — e4 W1.2 = —64 + e5 and U1.3 = — e4 — e^. A direct computation 
gives I(P) = -4. □ 

Proof of Proposition [673l If n = 5 the proposition follows from Proposition ^. 21 
Now, let us consider the case n = ni+ri2 + ri3 + l > 5. By Remark 16. 71 wc know that 
in P„ there are two complementary legs, let them be L2 and L3. By Lemma[6j](l), 
there exists j G {1, n} such that the central vertex satisfies vq — vq ± ej, where 
j S Vl 2 ul 3 and Vs C Vl ± - If H2+TI3 > 2, by Lemma IBTBI there exists a subset P n -i, 
which fulfills the working assumptions and J(P„_i) = I(P n ). Observe that, as long 
as ri2(Pra-i) +^3(Pn-i) > 2, we can apply Lemma [6761 Thus, applying Lemma [6761 
«-2(Pn) +"3(Pn) — 2 times we obtain a sequence of contractions P„ \ • • • \ P ni +3, 
where each set satisfies the working assumptions and I(P n ) = ■■■ = /(P„ 1+3 ). 
Notice that, by construction, it also holds c(P„) = ■ •■ = c(P„ 1+3 ). 

On the other hand, by RemarkO(2), the set 5 ni+ i := -LiU{v } C fulfills 
the hypothesis of Lemma H751 We label the vectors in S ni +i with the same indexes 
that they already have as elements of P. If ri\ > 2 there exists, by Lemma 14751 (3). 
and index h E {!,..., n} and (t, 1), (r, 1) £ {0, (m,l)} such that Eh{S ni +i) = 
{0, (m, 1)}, Ot,i = 2 and a r ,i > 2. If r = the set P„ 1+ 2 := (P rai +3 \ {v ,v ril ,i}) U 
{7Te h (wo)} C Z™ 1+2 , obtained by contraction, satisfies the working assumptions and 
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(7(P ni+2 ),c(P„ 1+2 )) = (I(P ni+3 ),c(P ni+3 )). If (r,l) = (m,l) then the set 
P ni +2 ■= {P ni +3 \ {vo,v ni ,i,vis}) U {ir eh (v ni ,i)} U {vis ± e^} 

is obtained by a contraction (recall that for a set with complementary legs the no- 
tion of contraction was extended to this operation). Again (7(P ni+2 ), c(P ni + 2 )) = 
(7(P„ 1+ 3), c(P ni +3)) and the set P ni +2 satisfies the working assumptions. Starting 
with P ni +3 we can perform these contractions n\ — 2, times obtaining the rest of 
the desired sequence P ni +3 \ ■ ■ • \ P5, in which every set satisfies the working 
assumptions and it holds 7(P ni+ 3) = ••• = /(P5) and c(P n ) = •■■ = c(P ni +3). 
Since by Proposition 16.21 (I(Pc).c(P^)) = (—4,1) then, for every k G {5,...,n}, 
I(Pk) = —4 and the set P/. is standard. □ 

Notice that, if we impose that the vector v s ^ a is not the central vertex, then 
we can relax assumption (w3) and the non existence of bad components in (w2). 
Indeed, the proofs of Lemmas 16.51 and 16.61 do not use these hypotheses, while in 
Lemma 16.41 thev are used only to guarantee that v s _ a Vq. Therefore, we readily 
obtain the following statement. 

Lemma 6.8. Let n > 5 and P„ C Z" be a good set with a trivalent vertex such 
that there exist i G {1, n} and (s, a) G J that satisfy Ei{P n ) = {(s, a)}. If v StOL 
is not the central vertex, then 

• P„ has two complementary legs, Lp,L n ^ L a , and Vlml^ H Vl q = 0- 

• There exists j G {l,...,n}, j ^ i, such that the central vertex vq can be 
written v a = vq + ej, where ej G Vl ul^ &rid V$ C Vi, a . 

• The set L a U vq iS a good linear set that satisfies the assumptions of 
Lemma 14.51 □ 

6.2. Good sets with pi = 0. It follows from Lemma l4~4l that if a subset PC Z™ 
of cardinality n satisfies I(P) < and pi(P) = 0, then necessarily P2{P) > 0. 
Having already dealt with the case Pi(P) > 0, I(P) < — 1, now we approach the 
more difficult case of a good subset with pi(P) = 0, Pi{P) > and I(P) < — 1. 
The main result of this section is Lemma 16.121 

If a good subset P = {^0,^1,1, ■■-,v n3 ,3} Q % n satisfies p 2 (P) > then, for some 
i G {1, ...,n} and (s, a),(t, /3) G J, we must have P;(P) = {(s, a), (t, fl)}. There 
are two possibilities: either a SjCt and at^ are both greater than 2, or at least one 
of them is equal to 2. The next lemma deals with the latter possibility (assuming 
P has neither linear bad components nor three-legged bad components), while the 
former possibility is considered in Lemma 16.101 

Lemma 6.9. Suppose that n = n\ + n 2 + n$ + 1 > 5, the subset of Z™, P = 
{^0j v n s ,3} I s good, has neither linear bad components nor three-legged bad 

components, Pi(P) = 0, I(P) < — 1 and there exist i G {1, n} and (s, a), (t, (3) G 
J such that Ei(P) = {(s, a), (t, /?)} and a s a = 2. Then, one of the following holds: 

(1) v SiCC ■ v t ,p = 0, a t ,f3 = 2, a 7^ f3, n a = np = 1 and L a and Lp are comple- 
mentary legs. 

(2) v s>a • Vt t p = 0, v s , a is internal and a ty p > 2. 

(3) v SiCC ■ Vt,p = 0, v s , a is not internal, \V Vt \ > 2, the set 

P' := (P \ {v a , a ,vt,p}) U {K ei {v ttP )} C Z"- 1 
is a good set with no bad components of any type and I(P') < I(P)- 
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(4) v St a ■ Vtfi = 1, at,p > 2 and the set P' defined in (3) is again good with 
no had components of any type and I(P') < I(P). Moreover, for some 
h G {1, n} we have \vt,p ■ &h\ > 1- 

Proof. Since a SyCC = 2, we have V Ve a = {i,j} for some i,j <E {1, ...,n}. 

First case: v SjQ , ■ v t ,p = and at,p = 2. In this case V Vt „ = Since P 

is a good set, it is irreducible and being n > 3 there must exist iv, 7 €E P with 
(r, 7) {(s, a), (t, /?)} linked to cither u SjQ or u t)J g. Since Pj(P) = {(s, a), (t, 
necessarily j S K> r -vi hence, u SiQ • tv i7 = 1^/3 • iv, 7 = 1 and we have |K, | > 2. If 
\V Vr I = 2 it follows that P is reducible. Therefore, \V Vr 1 \ > 2 and, since P has no 
bad components, we must have (r, 7) = (0,7); hence, (1) holds. 

Second case: v s _ a ■ v ti p = and a t ^ > 2. We have {i,j} £ Ki t /jj since 
|K, t /s I — 2 contradicts the irreducibility of P. Thus |T^, t . | > 3 and if this inequality 
were strict, then the set P\ := (P \ {v s ,a, U {n ei o n e . (v t ^)} C would be 

a good set consisting of n — 1 linearly independent vectors in the span of the n — 2 
vectors (ei, ej, e^, e„). Therefore, there exists ft. G {1, n}, /i 7^ i, j, such 
that K) t>/ 3 = {*, J, /i}- 

If v StCt is internal in P, then (2) holds. Suppose now that v s , a is isolated and 
notice that in this case we have v t jj 7^ vq. In fact, suppose by contradiction that 
v t ,f] = fo- Then, since £*(P) = £y(P) = {(s,a),0}, the set P 2 := P\{v s , a ,v } C 
Z7 1-2 is a good linear set: its incidence matrix obviously satisfies (|2.4[) and it is 
irreducible because \V Vo \ = 3. Hence, every v £ P different from v s , a an d linked to 
v q = w t,/3 is also linked to i>i j( 5 for each S £ {1,2,3}. Moreover, the set P2 has no 
linear bad components, since b(P) = and P has no three-legged bad components. 
Moreover, it satisfies /(P2) < 0, but at the same time, it must have at least three 
connected components, which contradicts [Li2[ Lemma 4.9]. Now, since v t ,p 7^ vq 
and \V V \ = 3 we can define P' := (P \ {v Sy0l7 vt,p}) U {n ei (vt,p)} whose incidence 
matrix Qpi is of the form (|2.3[) or (|2.4[) . Since every i> € P linked to w S Q must satisfy 
w-ej 7^ 0, P 1 is irreducible. A straightforward computation gives I(P') < P(P) and, 
since a S)Ct = 2, by Lemma l5.3[ P' has no bad components of any type and therefore 
(3) holds. 

Now, we analyze the case in which final vector and let us suppose 

v s -i.a ■ v s>a = 1 and v s ^ a ■ v s+ \ ta = (the other case is analogous). To begin 
with, let us further assume that vt.p 7^ Vq. In this case wc can define the set 
P' := (P \ {w s , Q , vt,p}) U {n ei (vt,@)} that has all the desired properties, just like 
when we considered v SyCl isolated, and so (3) holds. We are now left with the study 
under the assumption Vt,p = vq. This time, since vq ■ V1.3 = 1 for some f3 7^ a 
and V Vo = {i,j, h}, we have |«q • eu\ = 1. We analyze separately the following two 
possibilities: 

(i) s = 2 and V V2 a n V Vl a (~l K,,, = If furthermore ao > 3, we necessarily have 
that \vo ■ ei\ = \vo ■ ej\ > 2, and then the set P' := (P \ {v2, a ,Vo}) U {7r ei (u )} 
has, just like before, all the desired properties and so (3) holds. Suppose now 
that ao = 3, then P has a three-legged bad component, as explained in what 
follows. If V Vl = {j,k} then E k (P) = {(I, a)} and hence pi(P) > 0, which 
contradicts our assumptions. Therefore, V Vl a > 2 and so ai iCX > 2. Consider 
the set P3 := (P \ {«2,q, v% ia , vq}) U {7r ei (t>o)} Q W 1 ' 1 . The associated incidence 
matrix Qp 3 is of the form (|2.4|) (P3 is a linear set). Thus, Pi(p5) = 1 (since 
Ej(P 3 ) = {(ir ei (vq))}) and a direct calculation gives /(P3) < — 1. On the one 
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hand, if P3 is an irreducible set it is good, and therefore Lemma 14.51 applies and 
(4) gives that P3 is obtained by final (— 2)-vector expansions and therefore P has 
a three-legged bad component. On the other hand, if P3 is reducible, there exist 
P3 1 and P3 such that P3 = P3 1 U P| with V P i H V P 2 = 0. Let us suppose, without 
loss of generality, that ir ei (vo) £ P3 1 . Since P is irreducible we have that P3 1 is a 
linear irreducible set, and therefore it is good. As before, we apply Lemma 14.51 to 
the set P3 1 and by (4) we get that it is obtained by final (— 2)-vector expansions. 
Hence, we conclude again that P has a three-legged bad component, contradicting 
the assumption of the lemma. 

(ii) Ej(P) = {(s — l, a), (s,a),0} and u s _i iQ ■ Vo = 0. In this case we have that 
14 s _i a I > 2. In fact, since v s -i tU -vq = and j £ V Vt _ 1 a f)V Vo , we need h £ V Vg _ 1 a . 
Moreover, since for some (3 7^ a we have h £ V Vl . and v s —i, a • = 0, there must 
be some k £ {l,...,n}, k 7^ j,h such that k £ V Vs _ la . Therefore, | _ 1 „ I > 3 
and the set P4 := (P \ {v St0l , v s -i l0l , l>o}) U {~x e (v s ~i. a )} is a linear good set with 
I {Pi) < — 1 and at least three connected components. Let us check that the set P4 
has no linear bad components. Indeed, arguing as in the proof of Lemma 16.41 if P4 
has a linear bad component C = {v ci , v Ck }, then, since P has no bad components, 
there must be an element of C connected to the central vertex v £ P, let it be 
v ci . Notice that h is the only possible element in the intersection V v (~l V Vo . By 
the definition of C, h belongs to V Vak and we obtain the contradiction vq ■ v Ck =/= 0. 
Thus, the assumptions of |Li21 Lemma 4.9] are fulfilled and and it follows c(Pi) < 2, 
a contradiction. 

Third case: v s _ a ■ v t .p = 1 and atjj = 2. In this case (3 = a and by symmetry 
we can assume t = s + 1 and so V Va+1 a = {i, k} for some k ^ j. Notice that, since 
Pi(P) = 0, the vector v s ^ a must be internal. Then, arguing as in the proof of Lemma 
16.41 one achieves a contradiction using the fact that P;(P) = {(s,a),(s + l,a)} 
by considering the largest I, m > 1 such that the set {w s -m,a, ^s+£,a} has a 
connected plumbing graph. As in Lemma [63 it is easy to check that there exists a 
smallest r £ {s — m, s — 1} such that a r a > 2 or a smallest q £ {s + 2, s + £} 
such that a g Q > 2. Suppose that only the latter happens (the other cases can be 
handled similarly). Then, for some t £ {1, n}, it holds that V Vq a f)V v ± a = {e t } 
and \v Q<a ■ &t\ = 1. Since 

u ^ 

— s — m 

by eliminating all the vectors V s - m<C t, v s -m+i,a-, v q -i, a and replacing v q , a with 
TTetl^.a)! w e obtain the same contradiction, via rank counting, as in the proof of 
Lemma 16.41 

Fourth case: v s>a ■ Vt^p = 1 and a^p > 2. Again in this case we have /3 = a 
and by symmetry we may assume t = s — 1. Since pi(P) = 0, the vector v Si0l is not 
final and this implies j £ V Vs _ 1 a . In fact, if j £ V Vg _ 1 a we get a contradiction as 
in the previous case by considering the biggest I > such that {v s ,a, ■••) fs+i,a} has 
connected plumbing graph. 

If V Va _ la = {i,j} then, since P is irreducible, v s , a is not final. Therefore, 
Ej{P) = {(s — 1, a), (s, a), (s + l,a)} and since u s -i,a • Wg+i,a = there exists 
some fc £ {1, fc 7^ such that k £ V Us _ 1 Q H K, 5+1 Q , which contradicts the 

assumption T4 3 _i „ = {hj}- 
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Therefore we conclude that {i, j} £ V Vs _ 1 a . Observe that, since V Va _ la nV« = 
{i,j}, a s ^ a = 2 and v s -i, a • v s . a = 1, we necessarily have \v s -i, a ■ ej\ > 1 or 
\v s -i, a ■ e i\ > 1- Therefore, the /i G {1, in case (4) in the statement of the 

lemma is i or j. Hence, the set P' := (P \ {v s , a , t> s _i )a! }) U {n ei (v s —i t0t )} is a good 
set, because its incidence matrix has the form (|2.3I) or (|2.4p and it is irreducible 
(observe that if u e F is linked to v s , a then j £ K„). It is clear that I(P') < I(P) 
and, since a s<a = 2, by Lemma 15.31 we know it has no bad components of any type 
and therefore (4) holds. 

Notice that in this case we do not need to worry about v s -\ >a being the central 
vertex. In fact, if this Wcis tlic case, then v s _ a would be V\ a 

and hence P' would be 

a linear good set, for which n ei (« s _i jQ! ) • n ei (w s _i ja ) < —2 is guaranteed from the 
above discussion. □ 

Lemma 6.10. Suppose that n = ni + n-x + + 1 > 5, the subset of W , P = 
{vq, ...,f„ 3j 3} is good, has neither linear nor three-legged bad components, I(P) < 
— 1 and there exist i G {1, n} and (s, a), (t, (3) <E J such that Ei{P) = {(s, a), (£, 
with a SjCt , a t > 2. Then, one of the following holds: 

(1) Up to interchanging the roles ofv s>a and v t ^ in the following definition, the 
set P' := {P \ {v s>a , Vt ,p}) U {ir ei (v t ,p)} C Z"" 1 , satisiJes I(P') < I(P) - 1, 
c(P') < C (-P) + 1 J 't JS a good set with no bad components of any type. 

(2) There exist k ^ i and s' e {s — 1, s + 1} such that 
(a) E k (P)={(s,a),(s',a)} 

(6) iv.a • u s , Q = 1 
(c) <v iC » = 2 

(3) The vector w S!Q is the central vector, i.e. v s ^ a = vo, and in P there are two 
complementary legs. 

Proof. If the set P 1 of (1) is good, since a SjQ > 2 it follows that I(P') < I(P) - 1. 
By Lemma 15.31 we know that P' can have at most one linear bad component, or 
one three-legged bad component. If P' had a bad component then, by Lemma l5T4"l 
interchanging the roles of v s>a and Vt,p in the dehnition of P' we obtain a good 
set without bad components. By definition of contraction, the inequality c(P') < 
c(P) + 1 holds if w SjCt is not the central vertex. In fact, v s _ a can never be the 
central vertex, for w SjQ , = vq would imply that c(P') > 3, which contradicts |Li2( 
Lemma 4.9]. Hence, (1) holds. 

Now suppose that the set P'((s, a), (t, (j)) := (P\{v s , a , v t,p}) U {ir ei {v t ^)} is not 
good because Tr ei (vt t p) 2 = —1. In this case v ty p = Xei ± ej with |A| > 1 and, since 
i E V Vs a and v s ^ a ■ v t ^ G {0, 1}, we have j £ V Vs a . If 7r ei (w SiQ ) 2 = —1 then v Sia = 
u.ei±ej with \/j,\ > 1, but this is impossible since it implies \v Sta -v t ^\ = |— A/i±l| > 3. 
Therefore, ■n ei {v s , a ) 2 < —2. If this last inequality is strict the incidence matrix of 
P'((t,(3), (s,a)) is of the form or $2A§. The same holds if 7r e> (v s , Q ) 2 = -2 

and v StCl is not the central vertex. In the remaining case, namely 7r ei (w SjC( ) 2 = —2 
and v St0l = vq, since Ei(P) = {(s, a), (t, /?)}, we have necessarily v Sia ■ Vt y p = 1 and 
hence P'{{t, j3), (s, a)) is a linear good set whose incidence matrix satisfies (|2.4I) . In 
all three cases, P'((t,/3), (s,aj) is irreducible because, since {i,j} Q V Vs a , there is 
no vector linked to vt,p but unlinked from u SjQ . Moreover, P'((i, /3), (s,a)) has no 
bad components, since |Vu t/3 | = 2 and Lemma [5.31 (1). Therefore, after replacing 
((s,a),(t,(3)) with ((t,f3),(s,a)), assertion (1) holds. 
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We deal now with the last possibility, namely either the set P'((s,a), (i, /?)) or 
the set P'((t,/3), {s,a)) has an incidence matrix of the form (|2.3|) or (|2.4j) but it 
is not good because it is reducible. We assume without loss of generality that 
P'((s,a),(t, /?)) has this property. In this case we can write P'((s,a),(t, 0)) = 
P[ U P2, where P^ is a maximal irreducible subset of P'((s, a), (t, /?)) that contains 
TT ez {v t ,(3) and P[ = P'((s,a),(t,0))\P£. Define P CP\{v SiCC }, i=l,2, to be the 
preimage of P[ under the surjective map 7r ei : P \ {w s , a } — > P'((s, a), (t, /?)). The 
decomposition P \ {w s ,a} = Pi U P2 shows that P \ {v s a } is reducible since clearly 
Vpj n Vp 2 = 0. Since P is irreducible while P \ {v Sy0l } is reducible, there exists a 
vector v rn G Pi that is linked to u SjQ: , therefore |T4 S a fl Vpj | > 1. 

Now, if |Vy 3 Q n Vpj > 1 and v s , Q = v then {i} £ V Vo fl Vp 2 . In fact, since 
Vp 1 n Vp 2 = 0, the equality {i} = V Va n Vp 2 would imply that the linear set 
P" := (P \ {t's.Q, «i,/3}) U 7r ei (w SjQ ) U 7r ei (vt t p) has an associated intersection matrix 
of the form (|2.4p . Therefore, by Remark 14.31 P" should be a set of n linearly 
independent vectors, but they are contained in the span of {ei, e„}\{ej}. Hence, 
we have \V V(I D Vp 2 \ > 2, which implies \V Vs a \ > 4. It follows that in this case also 
P'((t, /3),(s, a)) has an incidence matrix of the form (|2.3|) or (|2.4|) and moreover, 
since |14 n Vp 2 \ > 2, we have that it is irreducible. Therefore, if P'((t,/3), (s,a)) 
has no bad components, then (1) holds. In turn, if it has a bad component C, then 
(3) holds. In fact, by Lemma [5731 (3) . we know that 7r ei (w s ct ) G C and therefore C 
is a three legged bad component, which, by definition, has two complementary legs. 

On the other hand, if \V V3 a D Vpj > 2 or \V Vg a n Vpj > 1 and v s ^ a ^ v , then 
we could replace w SjQ with 



and vt,/3 with 7r ei (w t ^). The n vectors resulting from these replacements have an 
associated incidence matrix of the form (|2.3[) or (|2.4p . In fact, for every v £ Pi we 
have v ■ w SjQ , = w • v s , a £ {0, 1} and for every u £ P2, since Vp 2 H Vp 2 = 0, we have 
• Vs,a = 0. Therefore, by Remark 14.31 the n vectors are linearly independent, but 
they are contained in the span of {ei, ...,e„} \ {&;}, giving a contradiction. Thus, 
there exists k e {1, n} such that V v fl Vp 1 = {k}. 

If v r . 7 G Pi is any vector linked to u s .q, then T4 S a H 14,. = {^} and so w r!7 • 
u S)al = 1. This implies that {(s — 1, a), (s, a)(s + l,a)} 3 Ek(P), if s ^ 0, or that 
{0, (1, 1), (1,2), (1,3)} 2 Pfe(P), if s = (i.e. if v s<a is the central vertex). We will 
analyze separately the following three cases. 

(i) Ifv StCC is final, for any v rn G Pi as above, we have (r, 7) G {(s — 1, a), (s + 1, a)} 
and then Pfe(P) = {(s — 1, a), (s, a)} or Pfc(P) = {(s, a), (s + 1, a)}. By symmetry, 
we can assume that the first case occurs. If a s _i iQ > 2 we can eliminate v Sia , replace 
v s -i ta with TT Ck (v s -i ta ) and Vt$ with 7r ei («4,/3). Notice that, since je^ • w s _i ;Q ,| = 1, 
we have \n ek (w s _i iQ )| 2 > 2 and it also holds that, if s — 1 = 0, the set obtained 
from P by these replacements is a linear set. Thus, we have obtained a set of n — 1 
vectors whose associated incidence matrix has the form (|2.3[) or (|2.4[) and applying 
Remark 14.31 once again we get a contradiction because these vectors belong to 
the span of the n — 2 vectors {ei, ...,e„} \ {ei,ek}- Therefore, we conclude that 
a.s-i.Q = 2 and hence (2) holds. 

(ii) If v s ^ a is internal and it is not the central vertex, we have v s -\ ta ■ v s _ a = 
v 8 ,a'V a +i,a = 1- Hence V Vt a nV Pl = {k} and so E k {P) = {(s-l,a),(s,a),(s+l,a)} 





h&v Vsa nv Pl 
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and V Vs _ l a n V Vs a = V Vs a n V Vs+l a = {k}. Let us define the vector v' s a := 
— (v s ,a ■ ek)ek + &i and consider the set P := Pi U {v' s a } which satisfies Pi(P) > 
(recall that Ei(P) = {(s, a)}). Moreover, P is good: since P = P\ U P 2 U {v s _ a } is 
irreducible and Vp x flVp 2 = 0, then P is irreducible and, since a is not the central 
vertex in P, Qp is of the form (|2.3[) or (|2.4p . On the one hand, if P is a linear set, 

since Pi(P) > 0, by Lemma [4.51 it is connected and it is obtained by final (— 2)- 
vector expansions; therefore (Pi U {w SjQ }) C P is a linear bad component (recall 
the assumption a s _ a > 2), contradicting the hypothesis of the lemma. On the other 
hand, if P is a set with a trivalent vertex different from v' s a then, since Pi(P) > 0, 
we know, by Lemma 16.81 that P is connected with two complementary legs. Thus 
P has a three-legged bad component which again contradicts the assumption of the 
lemma. 

(Hi) If v s a is the central vertex vq, then Ek(P) Q {0, (1, 1), (1, 2), (1, 3)}. If 
\Ek{P) \ = 2 then we argue as in (i). In fact, let us suppose without loss of generality 
that Pfe(P) = {0, (1, 1)}. First observe that, if a^i > 2 we can eliminate vq, replace 
vi t i with n ek (vi,i) and v ty p with 7r ei (i> t ^), obtaining n — 1 linearly independent 
vectors in the span of n — 2 basis vectors. This contradiction forces ai,i = 2 and 
hence (2) holds. On the other hand, if |Pfc(P)| = 3, we argue as in (ii). Indeed, 
let us consider without loss of generality Pfc(P) = {0, (1, 1), (1, 2)}. We can again 
define the vector v' := —(v Q ■ ek)ek + e.% and the good set P := Pi U {v' Q }. Since 
k & Kji3) w e have Vi^ € Pi and therefore P is a linear set. Since Pi(P) > 0, 
by Lemma 14.51 it is connected and it is obtained by final (— 2)-vector expansions. 
Therefore L\ and L 2 arc complementary legs in P and (3) holds. Finally we deal 
with Pfc(P) = {0,(1,1), (1,2), (1,3)}. In this case, the set P'((s, a), (*,/?)) has 
no bad components. Indeed, by Lemma 15.31 (3) the only possible bad component 
would be one of the connected components that appear when we erase vq, but we 
know Pfe(P) = {0, (1, 1), (1, 2), (1, 3)} and this contradicts the definition of bad 
component. The good linear set P[ has at least three connected components and 
b(P[) = 0. Since I(P) < — 1, a straightforward computation gives 

I(P{) + J(i^) = I(P) - \et ■ v t . p \ 2 - a Q + 3 < 2 - \a ■ v t ^\ 2 - a < -2. 

If I(P[) < we get a contradiction with |Li2[ Lemma 4.9] and therefore I(P£) < —3. 
The set P 2 is a linear good set with no bad components and therefore, by [L3 
Corollary 5.4], it holds I(P 2 ) = —3. This forces \a ■ v t ,p\ = 1 and ciq = 3. In order 
to conclude we will show that P 2 C P is a linear bad component, contradicting the 
assumption of the lemma. In fact, we write V VQ = {i,k,£} and observe that, since 
k G V P { and V P ^ n V P ^ = 0, we have |P^(P 2 )| = 1. Moreover, by [EH Corollary 3.5] 
we know that P 2 is connected and it is obtained from the set in [EH Lemma 2.4 (1)] 
by final (— 2)-vector expansions. The sets P 2 and P 2 only differ in one vector, 
namely Vt t p E P 2 which becomes the vector 7r ei (vt,p) G P 2 - Therefore, P 2 is, as 
claimed, a linear bad component. □ 

Remark 6.11. The argument used in (ii) in the proof of Lemma T6. 101 can be used 
to fix a wrong claim in the proof of [LTJ, Lemma 4.3]. More precisely, the vector 
u s +i, considered in [LiJ last line, p. 445, Lemma 4.3] is internal in S'/, contrary to 
what is claimed in [Lij, and hence the claimed contradiction is not achieved. The 
argument used in (ii) provides the desired contradiction, since in the case "v s is not 
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final" [El line 20, p. 445, Lemma 4.3], it implies that the set S of the statement of 
[Li) Lemma 4.3] has a bad component, contrary to the assumptions. 

Lemma 6.12. Suppose that n = m + n,2 + TI3 + 1 > 5, the subset of Z™, P = 
{vq, v n3 ,3} is good, has neither linear bad components nor three-legged bad com- 
ponents, I(P) < — 1, Pi{P) = and P2(P) > 0. Furthermore, suppose that P has 
no complementary legs. Then, there exist i G {1, ...,n} and {s,ct), (t,(3) G J such 
that the set P' :=P\ {v s ^,v t ,p} U {7r ej (u s , a )} C Z™" 1 is good, J(P') < J(P) and 
P' has no bad components of any type. 

Proof. Since P2(P) > 0, there exist i € {1, ...,n} and (s,a), (t,f3) £ J such that 
Ei(P) = {(s,a)(t, /3)}. If a S:a > 2 and at,/3 > 2, the hypotheses of Lemma 16. 101 are 
satisfied. Therefore, since has no complementary legs, the conclusions of Lemma 
I6.10l fl) or Lemma |I|(2) hold. In the first case the lemma follows immediately, 
in the second case, Lemma T6.9I applies and (4) holds giving the desired result. 

From now on we assume that for each i G {1, ...,n} and each (s,a), (t,f3) G J 
such that Ei(P) = {(s,a)(t, /3)}, we have either a s . Q = 2 or a t ,f) = 2. Since 
Pi(P) = 0, p 2 (P) > and I(P) < -1, bj0 P Lemma 4.4], we have £;(P) = 
{(s, a), (t, and cither v s _ a is not internal or v StQ , ■ v t .p — 1, for at least one choice 
of i, (s, a), (t, (3). Now, since we are assuming that P has no bad components of 
any type, Lemma 16.91 applies and, since P has no complementary legs, either the 
conclusion of Lemma l6.9l (3) or the conclusion of Lemma l6.9l (4) holds. In both cases 
the lemma is proved. □ 

6.3. The general case. In this part we use all the work done in Sections 16. II and 
16.21 in order to prove that any good set P with no bad components of any type and 
J(P) < —1 has I(P) G {—2, —3, —4} and is obtained by a sequence of expansions 
from a subset of Z fc , where k G {3, 5}. The main result is Proposition ^. 16[ however, 
a considerable part of its proof is developed before in Proposition ^. 141 The proof of 
Proposition 16. 1 61 works by induction and the initial case is studied in the following 
lemma. 

Lemma 6.13. Let PCZ 5 = (e 1; e 2 , e 3 , 64, e$) be a good set with a trivalent vertex 
and I(P) < — 1. Then, P is, up to replacing P with J7P where ft G Tp, one of the 
following graphs: 




— e 4 + e 5 



(1) 



e2 — e3 
• — 



ei - e 2 
• — 



— e4 — es 




e4 + e 5 



(2) 



£2 + ei — e- A 



-e 2 + ei 



•- 



— e4 — es 



^In [Li] the statement of the Lemma refers to linear good sets, nevertheless the proof does not 
use the linearity of the set and it holds word for word in our case. 
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Moreover, I(P) £ {-4, -3, -2}. 



Proof. If pi(P) > 0, Proposition 16.21 applies and (1) holds. Therefore, from now 
on we assume that Pi(P) = 0. Since P C Z 5 is good with a trivalent vertex, 
by definition we have that ao > 3. Let us consider the following possibilities. 
First, ao = 3. In this case, up to replacing P with OP where O £ Tp, we have 
vo = C2 + 63 + e±. Since I(P) < — 1, then a s a < 4 for every w s ct 6 P. Let us 
suppose first that there exists v s a £ P such that a a a = 4. Then, since I(P) < — 1, 
we have = 2 for every (t, /3) ^ (s, a), (0, /3). On the one hand, if v StCC • Vq = 1, 
then |Vi nV„J =3 and, up to replacing P with OP where O £ Tp, we have 
Vs,a = e2— 63 — e4+e§. Let us write, without loss of generality, w SiQ = ui^. The other 
two vectors attached to v , namely w 12 and V\ 3, have square —2 and this implies 
2 H V„ | = \V V1 3 n V^J = 1. Taking into account that ■ v 12 = ■ w 13 = 
^1.2 ■ ^1,3 = 0, it is immediate to check that this configuration is impossible. On the 
other hand, if v Sta ■ vq = 0, then \V Vs a (~l V Vo \ = 2 and, up to replacing P with OP 
where 51 £ Tp, we have v s , a — 62 — 63 + ei + es. This time we write v St0l = i>2,i. 
Then, the (— 2)-vector v\,\ satisfies Vi,\ ■ 1)2,4 = 0. In fact, since ■ vq = 1, then 
l^ui.i n ^"0 1 = 1 an d w e cannot have at the same time \V Vl l n T4 21 1 = 1. Therefore, 
the three (— 2)-vectors v\,p, where (3 = 1,2,3, must satisfy \V Vl ff (~l V v<3 \ = 1 and 
\V Vi p n V V21 1 = 2, which is not possible. Therefore, we have proved that if a = 3, 
then a S:Q < 3 for every v s ^ a £ P. 

Next, since I(P) < — 1 there are at least two vectors in P with square equal to 
—2, and necessarily one of them is attached to the central vertex. Hence, we may 
write, without loss of generality and up to replacing P with HP where £ Tp, 
V1.2 = — e4 + e$. Let us call V2, a the only vector in P that satisfies vq ■ V2, a = 0. It 
is not possible to have a-x,<x = 2. In fact, if a2 lQ = 2, we have either \V V2 a R V Vo | = 2 
or |Ki a a H Ki | = 0- The last possibility yields, up to replacing P with OP where 
O £ Tp, U2, Q = e\ — es and a = 2. Since pi(P) = 0, then I £ 1 or 1 £ 3 . 
Let us assume that the first case occurs (the other possibility is analogous). Then, 
up to replacing P with OP where O £ Tp, we have i>4,4 = —64 — e§ — e\. Again 
since Pi(P) = 0, we must have {2,3} C V^ 13 , which contradicts • Vq = 1. 
It remains to analyze the case |K, 2a H T4 | = 2. This time, if 4 £ V V2a , then, 
up to replacing P with OP where O £ Tp, we have V2, a = £4 — 63, a = 2 and 
vi,2 ■ V2,2 = L Since pi{P) = we get 5 £ or 5 £ K,i, 3 - Observe that 44044c 
of these possibilities gives a good subset PCZ 5 . On the other hand, if 4 K 2jC ,j 
then, up to replacing P with OP where £ Tp, we have V2, a = ^1 ~ 63. Since 
Pi(P) = 0, then 1 £ a nV^ lj3 and we do not obtain a good set P C Z 5 . Therefore 
we conclude a2, a = 3 and then, since V2, a • i>o = 0, we have |V^ 2 a (~l T4 1 = 2. Hence, 
up to replacing P with OP where O £ Tp, we have i>2, Q = 62 + 64 — 63. Now, using 
the fact that p\ (P) = we are left with only one possibility, up to replacing P with 
OP where £ Tp, for the two remaining vectors. Namely Vi t i — —&2 + ei and 
ui,3 = —64 — es and hence (2) holds. 

Second, ao — 4. Since the arguments in this case follow closely the ones used 
in the previous one, we will omit most of the details. Up to replacing P with OP 
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where ft € Tp, we have vq = — ei + e2 + e3 + e4. Since I(P) < —1 we have a SiQ < 3 
for every (s, a) 7^ (0,a). If ai, a = 2 for every a = 1,2,3, then we must have 
\V V1 a fl V^o| = 1 for every a — 1,2,3. Observe that this fact is incompatible with 
ui,i ' ^1,2 = t>i 1 • Ui^ = i;i.2 • ^1.3 = 0. Therefore, without loss of generality and up 
to replacing P with QP where Jl G Tp, we can write vi t x = e\ — e-i + &z- Since 
I(P) < — 1, the three remaining vectors must have square equal to —2, and there is 
only one possibility, up to replacing P with f2P where SI G Tp, that yields a good 
set P C Z 5 . Namely, 1)1,2 = — + e$, W1.3 = — ei — es and V2.1 = &\ + e2. Hence, 
(3) holds. 

Third, ao > 5. Since /(P) < — 1 and n = 5, we have ao < 5 and therefore we 
need only to consider the case where ao = 5 and all the other vectors have square 
equal to —2. These conditions are incompatible with the fact that P C Z 5 is a 
good set. In fact, in this case for every v G P it holds |w • Vq\ ^ 1. □ 

Proposition 6.14. Let n > 5 and P C Z™ be a good set with a trivalent vertex, 
no bad components of any type and such that I(P) < — 1. Then, the following 
hold: 

(1) There exists a sequence of contractions P n := P \ P n _i \ • • ■ \ Pt, 
where fe G {3, 5}, such that for all i G {k, k + 1, n} the set Pj C Z l is 
good with no bad components of any type and, moreover, /(Pj+i) > /(Pi) 
for i = k,k + 1, n — 1. 

(2) 7(P) e {-4, -3, -2}. 

(3) For every j G {1, n) and every (s, a) G J, we have |w SjQ , • ej| < 1. 

Proof. We argue by induction on n > 5. If n = 5 the whole statement is a 
straightforward consequence of Lemma 16.131 Therefore, from now on we assume 
n > 5. Since 7(P) < — 1, by Lemma 14.41 inequality (|4.1j) holds and therefore, 
either pi(P) > or P2(P) > 0. If Pi(P) > then P satisfies the working as- 
sumptions of Section I6TT1 and then, (1) and (2) follow from Proposition 16.31 frecall 
that by Lemma [372] a standard set has no bad components), while (3) holds by Re- 
mark l6.7l (l). Thus, we can assume that Pi{P) = and P2(P) > and so Lemma IBT91 
or Lemma \6 . 1 01 apply. If either Lemma IB~9l fl) or Lemma \6. 101 (3) holds, then in P 
there are two complementary legs, the assumptions of Lemma l6.1l are fulfilled and 
(1) and (3) follow. Suppose now that in P there are no complementary legs. If 
such is the case, by Lemma 16.121 there is a contraction of P that gives a good set 
P' C Z" -1 with no bad components of any type and such that —1 > I(P) > I(P')- 

Next, starting with P„ := P we shall define a decreasing sequence of contractions 
of good sets without bad components of any type P„ \ P„_i \ • • • \ Pjt where 
P C for every i G {k, k + l,...,n}, k G {3,5} and I(P+i) > I(P) for every 
i = k, k + 1, n — 1. In this way, we shall obtain (1). We define P„_i := P 1 and 
continue the sequence as follows: 

If P„_i is a linear set and n — 1 > 3, then the assumptions of [El Corollary 5.4] 
are satisfied and we get the contractions P„_i \ P1-2 \ • • • \ Pj- All the sets 
involved are good with no bad components and moreover, it holds 7(Pj+i) > I(Pi) 
for i = 3, 4, n — 1. 

If P n _i C has a trivalent vertex then, in order to define P„_2 and the rest 

of the sequence we must take into account: 

(i) If n — 1 = 5 we stop and the sequence finishes with P„_i, which by Lemma l6.13l 
satisfies I(P n -i) G {-4, -3, -2}. 
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(ii) If n— 1 > 6 and pi(P n -i) > then, by Proposition [631 Pn-i 1S a standard set, 
I(Pn-i) = — 4 and we can finish the sequence with the contractions of standard 
sets P n -i \ Pn-2 \ ■ ■ • \ Ps- Thus, we have a sequence of good sets with no 
bad components of any type (recall that by Lemma 15.21 a standard set has no bad 
components) and such that Z(Pj + i) > I{Pi) for i = 5, 6, n — 1. 
(ra) If n — 1 > 6 and pi(P„_i) = then, by Lemma [4.4[ which applies because 
7(P n _x) < — 1 < 0, we have P2(Pi-i) > 0. Now, we distinguish two situations. 

• If P n -\ has two complementary legs then, since it has no bad components of 
any type, by Lemma l6.1l (4) we can finish the sequence with the contractions 
Pn-i \ Pn-2 \ ' • • \ Ps- In this way we have built the desired sequence 
of contractions of good sets without bad components of any type and such 
that I(P l+ i) > I (Pi) for i = n-l,n-2, ...,5. 

• If P n -\ has no complementary legs then, since it has no bad components of 
any type, by Lemma IB. 121 there is a good subset with no bad components 
P„_ 2 C Z™- 2 such that I(P„-i) > J(P„_ 2 ). In order to define the set 
Pn-3 Q Z" -3 and the rest of the sequence we make P n -2 play the role of 
P n _i in the above argument. 

Observe that, in the sequence of good sets without bad components P n \ 
Pn-i \ • • • \ Pfc there are two possibilities for k. If all the sets Pi have a trivalent 
vertex, then k = 5 and thus, by Lemma f6. 131 I(P§) > —4. If, on the contrary, there 
is a contraction Pj+i \ Pi such that Pi is a linear set, then k — 3 and thus, by [LH 
Corollary 5.4], /(P3) > —3. In cither case, the following inequality holds, 

n-l 

(6.1) ^(/(P i+1 ) - 7(P)) = -7(P fc ) + /(P„) < 4 - 2 = 2. 

Notice that, by construction, the sets in the sequence satisfy /(Pj+i) > /(Pi) for 
each i = k,k + 1, ...,n — 1. Therefore, on the one hand, since by assumption 
/(P = P n ) < -1 and we have shown that I(Pk) > -4, we have (2), i.e. I(P) G 
{—4, —3, —2}. On the other hand, J(P; + i) — /(Pi) > for every i, and inequality 
(|6.1j) implies < I (Pi + i) — I (Pi) < 2 for every i, and in particular I(P n )—I(P n ^x) < 
2. 

Recall that the set P n -i was built from P n = P using Lemma f6 . 1 21 which gives a 
good set P' = P„_i = (P\{v Sia ,v t) 0})Li{n eh (v Sta )} C Z" _1 , for some ft e {1, ...,n} 
and (s, a), (£, /3) G J. Therefore, by a simple calculation one easily sees that the 
inequality I(P) — I(P') < 2 is equivalent to 

a s , Q + \vt,i3 ■ e h f < 5. 

Since the set P is good, we have a SjQ > 2 and then |« tj| g • e^| 2 = 1. Therefore, 
a s>a < 4 and since \V Vs a \ > 2, we conclude that |^ SjCt • ej | < 1 for every j G {1, n}, 
which readily implies (3). □ 

The following Lemma 16.151 is an important consequence of Proposition 16. 141 (2). 
It allows us to divide three-legged good subsets P C Z" with I(P) < — 1 into two 
subclasses closed under contraction, namely those with complementary legs and 
those without them. In fact, the following lemma guarantees that complementary 
legs are "invariant" under contractions: we already know that they can be contracted 
to length-one complementary legs and we are about to prove that if in a set P there 
are no complementary legs they will not appear after a contraction. 
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Lemma 6.15. Let P C Z™ be a good subset with no bad components of any type 
and I(P) < — 1. Furthermore, suppose that P has no complementary legs. Then, 
for every contraction P \ P' with P' good with no bad components of any type, 
we have that P' has no complementary legs. 

Proof. First of all, note that, in any contraction P \ P', the vertices of P' inherit 
naturally the indexes from P. Now, suppose by contradiction that the good set 

P' = {P\ {V s , a , V tj0 }) U {7T ei (Vt,p)} C Z"- 1 

obtained by a contraction has two complementary legs L' 2 and L' 3 . Let us call 
1/2 and L 3 the corresponding legs in P and analogously, L\ and L\ the third leg 
respectively in P and in P' . Throughout the proof the reader must keep in mind 
that, by Proposition 16.141 (3). for every k £ {l,...,n} and every (r, 7) £ J(P), we 
have \v rn • efc| < 1 and that, by Lemma ROl fl). there exists j £ {1, ...,n} such that 
the central vertex v n £ P' is equal to vq ± e 3 -, where j £ Vl'ul' and Vy C Vj,' . 
Moreover, it holds Vjy PI Vj/ul' — and by definition of complementary legs we 
have |Vb/ui/| = |£ 2 UL 3 |. 

If v S! q, = vq, then P' is a linear set, and the statement follows trivially. In case 
the vector v s ^ a is isolated, we will consider, without loss of generality, that it belongs 
to L\. By definition of complementary legs, L' 2 and L' 3 are connected and therefore, 
if Vs,a $ Li, it must be final in L 2 or L 3 . By symmetry we may suppose that the 
first case occurs. 

We start dealing with the possibility v SjQ , final in L 2 and v t .p ^ L 2 U L 3 . It 
follows that there exists a vector v £ L 2 such that v ■ w SjCt = 1 and therefore 
Wv s a H Vl'\ > 1. By definition of complementary legs and since Vt.p £" L 2 U L3, 
it holds that \V Vs a (~l Vj,'ui'| ^ 2. Consider now an auxiliary vector e aU x with 
e aux • e aux = -1 and define 

v s ,a ■— - {v s , a ■ e k )e k and v := ±ej + e aux . 

Notice that the set 5 := {^0} U {w s ,q} U i' 2 U L 3 is a standard linear set which 
by construction consists of \L' 2 U L' 3 \ + 2 vectors in the span of |L 2 U L' 3 \ + 1 basis 
vectors, contradicting Lemma 14.21 

We deal now with the case v s ^ a final in L 2 and i>t j( g £ L 2 UL 3 . This time we have 
that Li U {vq} = L[ U {vq} is a linear good set (see Lemma \6. 11 (2)) which implies 
that V Vs o fl Vi,i = 0- In fact, if \V Vs a D Vl 1 \ > 1 then, since w s , Q is orthogonal to 
L\, we must have \V Vs a fl Vl 1 > 2. If this were the case, we could define the vector 

v s ,a ■= - ^ («s,a • e fc )e fe 

and consider the good set L\ U {{)o} U {v s , a } whose \Li\ +2 vectors belong to the 
span of \L\ \ + 1 basis vectors, contradicting Lemma T4.21 Hence, V Vs a DVl 1 = 0. 
It follows that S := {vo} U L 2 U L 3 C Z"2+n3+i j s a li ne ar standard set, where vo is 
defined as in the preceding case. The set S satisfies by construction pi(S) > and 
therefore, by Lemma |4. 51 (4). it is obtained by final (— 2)-vcctor expansions. Thus, 
in P the legs L 2 and L 3 are complementary, contradicting the assumption of the 
lemma. 

We are left with the last possibility, namely v s _ a £ L±. This implies, since in P 
there are no complementary legs while in P' there are, that Vt.p £ L 2 U L 3 . From 
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the equality v s , a • vt,p = 0, we deduce that \V Vs (~l Vl 2 ul 3 | > 2. Let us consider the 
vector 



and the set S := {vo}UL2L>L3\J{v s , a } , where «o is defined above. Note that in S the 
vertex v s , a is isolated. The set S is a good subset of Z7 l2+ " 3+2 . In fact, its incidence 
matrix has the form (|2.4|) and it is irreducible, since {«o} U £2 U L3 is connected 
and u a a is linked to vt t p £ £2- By construction, it holds pi(5) > and therefore by 
Lemma 14.51 the set S is standard and thus connected. This contradiction finishes 
the proof. □ 

The following Proposition 16.161 shows that good subsets with no bad compo- 
nents of any type, possibly disconnected intersection graphs and sufficiently nega- 
tive quantity I(P) can be contracted to subsets having the same properties. This 
is the main result of the section and will be used in the proof of Theorem 17.21 

Proposition 6.16. Suppose that n > 5, and let P n C Z" be a good set with a 
trivalent vertex, no bad components of any type and such that I(P) < — 1. Then, 
there exists a sequence of contractions P n \ P n -\ \ ••• \ Pk, where either 
k = 3 or k = 5, such that, for each i = k, k + 1, ...,n, the set Pi is good, has 
no bad components of any type and either (/(Pj+i), c(Pj+i)) = (I (Pi) , c(Pj)) or 
I{P+i) - 1 > I(Pi) and c(P i+ i) + 1 > c(Pi). Moreover, 

(1) If pi(P n ) > then I(P n ) = —4, k = 5, P n is standard and one can choose 
the above sequence in such a way that I (Pi) = —4 and P, is standard for 
every i = 5, n — 1. 

(2) If I(P n ) + c(P n ) < —1 and fc = 5, then P5 is given, up to replacing P5 
with ttPs where O G Tp 5 , by either (1) or (2) in Lemma \6.13l Further- 
more, if I(P n ) + c(P n ) < — 1 then necessarily k = 5 and P5 is given by 
Lemma \6.13\ (l). 

Proof. We take as sequence of contractions, P n \ P„_i \ • ■ • \ Pfc, of good 
sets with no bad components of any type, the one given in Proposition 16 . 141 which 
satisfies by construction I(P i+ i) > I(Pi), for every i = k, k + 1, n — 1. Given a 
contraction P*+i \ Pi in the sequence, we analyze the numbers c(Pj+i) and c(Pj). 
Since — 1 > I(P n ) > PyPi+i), then by Lemma [4.41 inequality (|4.1I) holds and we 
deduce that either pi(P i+ i) > or p 2 (Pi+i) > 0. If pi(Pj+i) > 0, then wc use 
Proposition 16.31 to build Pi and the equality (/(Pj+i), c(Pj+i)) = (I(Pi), c(Pj)) as 
well as (1) follow. Moreover, in this case (2) follows from (1) because P5 is given, 
up to replacing P5 with f2Ps where fi € Tp 5 , by Lemma r6.13l (l). If P;+i has two 
complementary legs, then Pi is built using Lemma [6TT1 and Lemma [6Tl (4) gives the 
claim. 

From now on we shall assume that Pi(P;+i) = 0, P2(Pi+i) > and that in Pj+i 
there are no complementary legs. Under these assumptions there exist j G {1, n} 
and (s, a), (t,(3) G J such that Ej(P i+ \) = {(s, a), (t,(3)}. If a s ^ a ,a t ,p > 2 the hy- 
pothesis of Lemma |6 . 1 01 are satisfied and, since in P,+i there arc no complementary 
legs, either Lemma [6.101 (1') or Lcmma [6.10l f2) hold. If Lemma [6. 101 (2) holds, then 
so does Lemma [6.91 (4'). But this is impossible since, by Proposition 16. 14[ we have 
\v ■ eft I < 1 for every v G Pi+\ and every h G {1, ...,??}. On the other hand, if 
the conclusion of Lemma lS. 101 (1) holds then the good set without bad components 
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Pi = (P+i \ {v a , a ,vt,p}) U {TT ej (vt.j3)} clearly satisfies I(P l+ i) - 1 > I(P) and 
c(P+i) + 1 > c{Pi). 

Notice that there is only one possibility left, namely that for each j G {1, n} 
and each (s,a),(t, (3) G J such that Ej(Pi + i) = {(s, a), (t, /?)} we have either 
a S!Q = 2 or a s>l g = 2. By [Li] Lemma 4.4], for at least one choice of j, (s, a), (i, /3) 
we have a s ^ a — 2 and either v s>a is not internal or v s _ a ■ v t .p = 1. Therefore, since 
Pi+i has no bad components and no complementary legs, the conclusion of either 
Lemma[niS](3) or Lemma l531 (4) holds. But, as we pointed out above, Lemma l531 f4) 
contradicts Proposition 16. 14l f 3). therefore Lemma [6.9l f3) must hold. Thus, since 
\ v t,0 • Cjl = 1 and v Sta is not internal, the good set with no bad components Pi 
satisfies (I(P l+1 ),c(P l+1 )) = (/(P ? ),c(P)). 

In order to conclude we must prove (2). If I(P n ) + c{P n ) < —1 we have the 
following inequalities 

(6.2) I(P k ) + c(P fe ) < /(P fe +i) + c{P k+1 ) <■■■< I(P n ) + c{P n ) < -1. 

If k = 5 it follows from Lemma 16.131 that, up to replacing P5 with fiPs where 
Q e Tp 5 . P5 must be either of type Lemma f6.13l fl) or Lemma f6.13l (2). Inequalities 
(j6T2l) imply that if 7(P„) + c(P„) < -1 then 7(P fe ) + c(P k ) < -2. Hence, P 5 is 
given, up to replacing P5 with fiPs where £ Tp 5 , by Lemma T6. 131 (1). 

Finally, let us assume by contradiction I(P n ) + c(P n ) < —1 and fc = 3. It follows 
from [LH Lemma 2.4] and inequalities (|6.2p that, up to replacing P3 with OP3 where 
O S T ?3 , P 3 is given by pi Lemma 2.4(1)], which satisfies (I(P 3 ), c(P 3 )) = (-3, 1) 
and therefore, (I(P„), c(P„)) = (—3, 1). Since P n has a trivalent vertex while P3 is 
a linear set, there must be an index i € {3, n — 1} such that in the contraction 
P+i \ Pi, where 

P = (Pi+i \ Ka, «t,/j}) U {^ ej (« ti/3 )}, j G {1, n}, (1, a), (t, 13) G J(P+i), 

the set Pi+i is three-legged while Pj is a linear set. Since I (Pi) = —3, then by 
[L"H Proposition 6.1] we have pi(Pi) = 1 and since i(P; + i) 7^ —4, by Propo- 
sition [63] we know pi(P; + i) = 0. Let us denote I the only index in {l,...,n} 
that satisfies \Eg(Pi)\ — 1 and clearly \E((Pi + i)\ = 2. If v t ^ ■ v\^ a = then 
Eg(Pi + i) = {(1, a), (t, /?)} and this contradicts di.q, ■ «o = 1. On the other hand, 
if i>t i( g • wi jQ = 1, and therefore v t .p = i>o, then we have necessarily \Eg(Pi + i)\ = 1 
which is a contradiction. Therefore, we conclude that if I(P n ) + c(P n ) < — 1, the 
sequence of contractions P n \ ■ ■ • \ Pfe must end with k — 5. □ 

Remark 6.17. In the last paragraph of the proof of Proposition 16.161 we have 
proved that we cannot have a contraction of standard sets Pi+\ \ P, such that 
Pi+i has a trivalent vertex, /(P^i) ^ —4 and P^ is a linear set with /(Pi) = —3. 

7. Proof of Theorems 12.51 and 12.61 

In this section we specialize the analysis done in Sections |4] to [6] to the case of 
standard subsets with / < — 1 and we finally prove Theorems 12.51 and 12.61 

The graph of a standard set with a trivalent vertex has at least 4 vertices. The 
following lemma justifies the fact that in most of the statements of Section [6] we 
have assumed n > 5. 

Lemma 7.1. In Z 4 = (ei, e2, e%, e^) there are no standard subsets P with a triva- 
lent vertex and I(P) < — 1. 
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Proof. Suppose by contradiction that there exists a standard subset PC Z 4 with 
a trivalent vertex and such that I(P) < — 1. Since P is standard, we have ao > 3 
and the condition I(P) < — 1 forces ao < 4. Assume first that ao = 4. which 
implies, since I(P) < — 1, that 01,1 = 0^2 = 1X1,3 = 2. It follows that, in order to 
have vi.i -Vo = 1 for i G {1,2,3}, both H K | = 1 and K = {1>2,3,4} must 
hold, a contradiction. 

We deal now with the case ao = 3, which together with the condition I(P) < — 1 
implies that at least two among a^i, aj. 2 and 01,3 are equal to 2. Assume, without 
loss of generality, a 11 = ai ; 2 = 2 and = {1,2,3}. It follows that V Vl , = 2 
and that 4 G , \ V VQ . Since 1^3 • u^i = 1^3 ■ V\p = 0, we have V Vl3 R j = 
and therefore \V Vl 3 1 < 2. This last inequality is incompatible with 1^3 • vq = 1 and 
a i,3 > 2. Thus, the statement follows. □ 

Theorem 7.2. Let n > 5 and Jet P n C Z n be a standard subset such that I(P n ) < 
— 1. Then, I(P n ) G {—4, —3, —2} and there is a sequence of contractions 



where either k = 3 or k = 5, such that, for every i = k, k+ 1, n — 1, the set is 
standard and 7(Pj+i) > I{Pi). 

Proof. We argue by induction on n > 5. If n = 5 the theorem follows immediately 
from Lemma 16.131 so let us assume that n > 5 and that the statement holds true 
for sets of cardinality between 5 and n — 1. By Proposition 16. 161 we have I{P n ) G 
{—4, —3, —2} and there is a sequence of contractions P„ \ • • • \ Pk+i \ Pfe, with 
k G {3, 5}, such that for every i = k, n— 1, Pi is good, it has no bad components 
of any type, and we have either 



If I(P n ) = —4 or T(P n ) = —3, since by assumption c(P„) = 1, we have I(P n ) + 
c(P„) < — 1 and hence, by Proposition ^. 161 (2) . the sequence of contractions finishes 
with a set P 5 which satisfies (7(P 5 ), c(P 5 )) = (-4,1). Then, £□} and ([721) force 
c(Pj) = 1 for every i = 5, n — 1 and the statement follows in this case. 

Now assume I{P n ) = — 2. If the sequence of contractions ends with P5, then, 
by Lemma 16.131 we know that in P5 there are two complementary legs and there- 
fore, by Lemma 16.151 P n has two complementary legs too. Since P„ is standard 
we obtain the claim by Lemma 16.11 (5). Therefore we may assume that the se- 
quence of contractions ends with P3. By (|7.1[) and (|7.2p we have c(P„_i) < 2. If 
c (Pn-i) = 1 we can apply the induction hypothesis and immediately obtain the 
result. Therefore, we may assume (I(P„_i), c(P„_i)) G {(—3, 2), (—4, 2)}. On 
the one hand, if (I(P„_i), c(P„_i)) = (-4,2) then, by (ED and (JTHJ), it fol- 
lows that (/(P3), c(Pa)) = (—4,2), which contradicts (LlJ Lemma 2.4]. On the 
other hand, if i"(P n -i), c(P„_i)) = (-3,2) it follows, again by dJ} and (T^l . 
that (I(P 3 ),c(P 3 )) G {(-4, 2), (-4,1), (-4, 3), (-3, 2)}. All these possibilities con- 
tradict [Li] Lemma 2.4] and therefore we must have c(P n _i) = 1 and the theorem 
is proved. □ 

In order to prove Theorems l2.5l and l2.6l wc will apply Thcorcm l7.2l to identify the 
numbers {ao, a„ 3i 3} corresponding to standard subsets P C IT 1 with a trivalent 
vertex and I(P) < — 1. 



P„ \ • • • \ P fe +i \ P k , 



(7.1) 



(7(P J+1 ), c(P m )) = (IiPi), c(P0), or 



(7.2) 



I(P i+ i) - 1 > I(Pi) and c(P i+ i) + 1 > c(Pi). 
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Proof of Theorem 12.51 Since L2 and L3 are complementary legs they have asso- 
ciated strings, (01,2, cLn 2 ,2) and (ai,3, CLn 3 ,s), related to each other by Riemen- 
schneidcr's point rule. 

By Lemma I6.1l f2) we know that in the standard set P we can define a linear 
standard subset as S ni +i ■= £1 U{wo} £ Z™ 1+1 . Taking into account the definition 
of complementary legs, a straightforward computation gives I(P) + 1 = I(S ni +i)- 
Since P is a standard subset satisfying I(P) < — 1 , it follows from Theorem 1 7 . 21 that 
I(P) G {-4, -3, -2} and hence I(S ni+ i) G {-3, -2, -f }. The strings associated to 
standard linear subsets with I(P) equal to —3, —2 or — f are respectively described 
in Remark 13 . 2l ffT|) , (|TT| and . Since v ■ v = v ■ i>o + 1 a direct case by case 
analysis gives the lists in the statement. □ 

Remark 7.3. Observe that in Theorem l2.5l wc have considered all possible standard 
subsets P C Z™ with a trivalent vertex and I(P) G {—4, —3}. In fact, in these 
cases it holds I(P) + c(P) < — 1 and therefore, by Proposition 16.161 (2). we know 
that there is a sequence of standard sets starting with P and ending with the 
set in Lemma 16.131 (1). This last set has two complementary legs and hence, by 
Lemma [633 the set P has, necessarily, two complementary legs too. Notice that, 
since P C Z" is standard, Lemma 17. II guarantees n > 5 and hence the assumptions 
of Proposition 16. 161 are fulfilled. 

Proof of Theorem 12.61 Since P n is standard, by Lemma FTTl we have n > 5. The 
assumption P n has no complementary legs implies, by Remark 1 7. 3 [ that I(P n ) = — 2. 
By Theorem l7.2l thcre is a sequence of contractions of standard sets starting with P n 
and ending with Pk where k G {3, 5}. If k = 5, by Lcmma ["6.13[ we know that P5 has 
two complementary legs. Moreover, Lemma 16.151 implies that in P n there are two 
complementary legs too, against the assumption in the statement. Therefore, k = 3. 
By Theorem [72] and [El Lemma 2.4] there is a sequence of contractions of standard 
sets, P n \ • ■ ■ \ Pi \ Pi-x ■ ■ ■ \ P3 with I(Ps) = —3. Therefore, for some 
n > i > 3, we have I(P n ) = ■■■ = I(P i ) = -2 and I(Pi-i) = ■■■ = I(P 3 ) = -3. 
By Remark 16. 171 we know that Pi must be a linear set. Moreover, since P n has 
a trivalent vertex while P3 is a linear set, there must be some j G {i + 1, ...,n} 
such that in the contraction Pj-i = (Pj \ {v s ^ a , v t ,p}) U {n eh {vt,p)~} the set Pj has a 
trivalent vertex and Pj-i is a linear set. This implies that s = 1 and L a = {i>i jQ ,}. 
Since I(Pj) = I(Pj-i), it holds a\. a = 2. Let V Vl a — {h, k} and let vq G Pj denote, 
as usual, the central vertex. Since v ■ vi >a = 1 then \{h,k} nV Vo \ = 1. Since 
I(Pj) 7^ —4 then, by Proposition 16. 3[ we have that \Ek{Pj)\ > 2 and by definition 
of contraction we have that Eh(Pj) = {(1, a), (t, /?)}. These two conditions let 
us conclude that k G V Vo and h ^ V VQ . By definition of contraction we know 
\Eh{Pj)\ = 2 and therefore we necessarily have Ek{Pj) = {0, (I, a), (t,(3)}. Even if 
the subindexes have no meaning in the linear set Pj—i, let us call vq and Vtjj the 
vectors in Pj-i that correspond to the vectors vq and Vt,p in Pj. 

Since I(P n ) = ■ ■ ■ = I(Pj) = —2 and all these sets are standard, it follows that 
the set P n is obtained by final (— 2)-vector expansions of the set Pj. Therefore, 
in order to establish the list of graphs in the statement we have to point out the 
standard linear graphs with I = —2 which can play the role of Pj-i- Once we de- 
termine Pj we perform on it the —2 vector expansions. Recall that these expansions 
produce strings of numbers related to one another by Riemcnschncidcr's point rule. 

The possible strings associated to standard linear sets Pj-i with I(Pj_x) = —2 
are listed in Remark l3.2l([TT|l above. Notice that in it, when considering t = s = 
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for cases (1) and (2) and k = 1, b\ = 2 in case (3) it yields the same graph P C Z 4 , 
which, up to replacing P with Q.P where f2 6 Tp, is the following. 

e2 + e3 + e4 ei - e 2 e2 — e3 — e2 — ei + e4 



If we expand P by final —2 vectors we obtain (3) in Remark I3.2I(|TT|) . It is 
immediate to check that no graph in (3) can play the role of Pj-i described above. 
This is so because there is no pair of vectors vo,Vt,/3, such that vq is an internal 
vector with aj > 3 and such that there exists k with Ek(Pj-i) = {0, (t, /?)}. 

If we expand P as described in (1) in Remark l3.2l(jTT]) . there arc two possible 
pairs of vectors vo,^t,f3 such that vq is a- n internal vector with a^ a > 3 and such 
that there exists k with Ek(Pj-i) = {0, (t, /?)}. In both pairs vt.p is final. By 
symmetry, these two pairs yield graph (a) in the statement. The condition s > 
in the statement comes from the requirement a% > 3 with vq G Pj-i- 

Finally, if we expand P as described in (2) in Remark l3.2l(|TT)) , there arc different 
pairs of vectors vo,Vt,p such that vq is an internal vector with a^ > 3 and such 
that there exists k with Ek(Pj-i) = {0, (t, /?)}. Now, it is not difficult to check that 
these pairs yield to the graphs (b), (c), (d) and (e) in the statement. □ 
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